From New Orleans to Kharkiv, with stops in between for the invention of rock & roll, the greatest ballad singer this side of Frank Sinatra, Africa's biggest pop star, and, of course, fried ice cream.