Listen to Clementine online. Clementine is an English language song and is sung by His Orchestra and Alphonse Trent. Clementine, from the album The History of Jazz - Kansas City, Vol. 1, was released in the year 2010. The duration of the song is 3:18. Download English songs online from JioSaavn.