Piano Solo - Level 4 - Digital Download SKU: A0.1458666 Composed by Eddie De Lange and Louis Alter. Arranged by John Fries. 20th Century,Blues,Jazz,Standards. Score. 2 pages. John Fries #1037596. Published by John Fries (A0.1458666). TYPE JOHN FRIES IN THE SEARCH BAR TO SEE ALL I HAVE TO OFFER. Thanks, John. Do You Know What It Means to Miss New Orleans is a song written by Eddie DeLange and Louis Alter, which was first heard in the movie New Orleans in 1947, where it was performed by Louis Armstrong and sung by Billie Holiday.