Easy Piano - Digital Download SKU: A0.505061 Composed by Eddie De Lange and Louis Alter. Arranged by Flavio Regis Cunha. 20th Century,Blues,Film/TV,Jazz,Standards. Score. 2 pages. Published by FRC Music (A0.505061). 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. This arrangement was specially written for easy piano with chords. The arrangement brings the typical walking bass movement already present in the jazzy way of playing from the 1940s. You will love playing this arrangement.