Listen to La Paloma online. La Paloma is a Spanish language song and is sung by Ernesto Lecuona. La Paloma, from the album Los Boleros de Toda la Vida, Vol. 3, was released in the year 1952. The duration of the song is 3:10. Download Spanish songs online from JioSaavn.