Listen to Battle of New Orleans online. Battle of New Orleans is an English language song and is sung by Lonnie Donegan & His Skiffle Group. Battle of New Orleans, from the album Lonnie Donegan - The Greatest Hits Collection, was released in the year 2015. The duration of the song is 3:08. Download English songs online from JioSaavn.