"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] UK and Australian CD2[4][5] UK cassette single[6] European CD single[7] Credits are lifted from the Destination Anywhere album booklet.