Listen to New Orleans online. New Orleans is an English language song and is sung by Lead Belly. New Orleans, from the album Unforgettable, was released in the year 2018. The duration of the song is 3:15. Download English songs online from JioSaavn.