Randy Travis Sings 'Amazing Grace' Randy Travis Sings 'Amazing Grace' Randy Travis put on a performance we could never forget. Travis, who was inducted into the Country Music Hall of Fame on Sunday, got up to sing ‘Amazing Grace.'Kelly NybergKelly Nyberg