"Queen of New Orleans" is a song by American rock singer Jon Bon Jovi, released as the second single from his second solo album, Destination Anywhere (1997) in August 1997. The single charted at number 10 on the UK Singles Chart and became a top-40 hit in Australia, Canada, Iceland, Ireland, and the Netherlands. The song features a music video which was released on the DVD Destination Anywhere: The Film.

All songs were written by Jon Bon Jovi and Dave Stewart except where noted.

UK and Australian CD1^[2][3]

1. "Queen of New Orleans" (radio edit) – 3:54
2. "Queen of New Orleans" (album version) – 4:32
3. "Every Word Was a Piece of My Heart" (acoustic version) (Bon Jovi) – 4:56
4. "Jailbreak" (live at The Forum, London, June 12, 1997) (Phil Lynott) – 4:55

UK and Australian CD2^[4][5]

1. "Queen of New Orleans" (radio edit) – 3:54
2. "Queen of New Orleans" (album version) – 4:32
3. "Midnight in Chelsea" (live at The Forum, London, June 12, 1997) – 5:34
4. "Destination Anywhere" (live at The Forum, London, June 12, 1997) (Bon Jovi) – 5:24

UK cassette single^[6]

1. "Queen of New Orleans" (radio edit) – 3:54
2. "Midnight in Chelsea" (live at The Forum, London, June 12, 1997) – 5:34

European CD single^[7]

1. "Queen of New Orleans" (album version) – 4:32
2. "Midnight in Chelsea" (live at The Forum, London, June 12, 1997) – 5:34

Credits are lifted from the Destination Anywhere album booklet.^[8]

Recording

• Written in Los Angeles, November 1996
• Recorded and produced at Chapel Studios (Los Angeles), December 1996
• Mixed at Sarm West (London, England), February 1997
• Mastered at Sterling Sound (New York City)

Personnel