"Moon Over Bourbon Street" foi escrita por Sting, que compôs a música e a letra em Nova Orleans. Gravada em junho de 1985 para The Dream of the Blue Turtles (A&M, 1985), seu primeiro álbum solo, foi lançada como o quinto single desse disco em 7 de fevereiro de 1986. O lado B era "The Ballad of Mack the Knife", e o single alcançou a 44ª posição na UK Singles Chart.
O título se refere à Bourbon Street, no French Quarter de Nova Orleans. A canção é conhecida como um pop rock com toques de jazz. Sting a regravou em 2003 como lado B de "Send Your Love".
