Do You Know What It Means To Miss New Orleans? is a jazz tune performed by Joshua Redman with Gabrielle Cavassa on vocals, from the album Where Are We by Joshua Redman. The piece is a jazz standard about longing for New Orleans and for a loved one left behind, with verses that evoke moss covered vines, the Mississippi in spring, and moonlight on the bayou. The arrangement features Nicholas Payton on trumpet, Aaron Parks on piano, Brian Blade on drums, and Joe Sanders on bass. It was written by Eddie DeLange and Louis Alter, with additional writing credited to Cathrine Legardh in this recording. The year of release is not provided in the given content.