Gregg Martinez, the soul-singing bus driver from Opelousas, Louisiana, has rubbed shoulders with the late Ed Bradley of 60 Minutes fame, Ivanka Trump and other celebrities. But Martinez says those encounters pale in comparison to the first time he saw G.G. Shinn.

Fresh out of his teens, Martinez ca...