Listen to Clementine (From New Orleans) online. Clementine (From New Orleans) is an English language song and is sung by Bix Beiderbecke. Clementine (From New Orleans), from the album Jazz Nostalgia, was released in the year 2015. The duration of the song is 3:01. Download English songs online from JioSaavn.