"Moon Over Bourbon Street" è stata scritta da Sting, che ne ha composto sia la musica sia il testo a New Orleans. Registrata nel giugno 1985 per The Dream of the Blue Turtles (A&M, 1985), il suo album di debutto da solista, è uscita come quinto singolo tratto da quell'album il 7 febbraio 1986. Il lato B era "The Ballad of Mack the Knife", e il singolo ha raggiunto la posizione 44 della UK Singles Chart.
Il titolo si riferisce a Bourbon Street, nel French Quarter di New Orleans. Il brano è noto come un pezzo di pop rock con sfumature jazz. Sting lo ha reinciso nel 2003 come lato B di "Send Your Love".
