“Queen of New Orleans” by Jon Bon Jovi, was released as the second single from his second solo album Destination Anywhere in 1997. The song charted at No. 10 on the UK Singles Chart.

Dave Stewart is credited as writer and producer of the track along with Jon Bon Jovi.