When you sing ol' Nat King Cole Louis Armstrong Jelly Roll You belong in New Orleans You got style You got grace You got the blues Written on your face And you belong in New Orleans If Basie could have heard you He'd have put you in his band He'd want to take you with him To swing across the land You got zing You got swing People come to hear you sing And you belong in New Orleans If Bogart could have seen you He'd have put you on the screen There never would have been Bacall He'd want you for his queen You're cool Sure enough You're hot When you strut your stuff And you belong in New Orleans