Песню «Moon Over Bourbon Street» написал Стинг, который сочинил и музыку, и слова в Новом Орлеане. Она была записана в июне 1985 года для альбома The Dream of the Blue Turtles (A&M, 1985), его первого сольного альбома, и вышла пятым синглом с этого альбома 7 февраля 1986 года. На стороне Б был «The Ballad of Mack the Knife», а сингл достиг 44-го места в британском чарте UK Singles.
Название относится к Бурбон-стрит во Французском квартале Нового Орлеана. Песня известна как пop-rock с джазовым оттенком. В 2003 году Стинг перезаписал её как сторону Б сингла «Send Your Love».
