"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.

Destination Anywhere is Jon Bon Jovi's second solo studio album released June 16, 1997 and features music from the film Destination Anywhere released in the same year. It follows his successful 1990 soundtrack Blaze of Glory, from the film Young Guns II.