Listen to New Orleans online. New Orleans is an English language song and is sung by Gotan Club. New Orleans, from the album Project Lounge in New Orleans – Mardi Gras Sexy Party Music on the Streets, was released in the year 2018. The duration of the song is 3:30. Download English songs online from JioSaavn.