Listen to Do You Know What It Means to Miss New Orleans online. Do You Know What It Means to Miss New Orleans is an English language song and is sung by Earl Hines and His Esquire All Stars. Do You Know What It Means to Miss New Orleans, from the album Live at Club Hangover, San Francisco Jan-Feb. 1954, was released in the year 2014. The duration of the song is 6:42. Download English songs online from JioSaavn.