New Orleans. „Jambalaya“, „I’m Walking“: In den besten Zeiten verkaufte er mehr Platten als Elvis Presley