Listen to Night Train to New Orleans online. Night Train to New Orleans is an Instrumental language song and is sung by Skip Martin. Night Train to New Orleans, from the album Big Band Cavalcade of Hits, was released in the year 2015. The duration of the song is 2:51. Download Instrumental songs online from JioSaavn.