Listen to La Paloma online. La Paloma is an English language song and is sung by Claude Thornhill & His Orchestra. La Paloma, from the album Modern Big Bands : Birth Of Modern Big Bands, was released in the year 2006. The duration of the song is 4:34. Download English songs online from JioSaavn.