Listen to La Paloma online. La Paloma is a German language song and is sung by Heino. La Paloma, from the album Evergreens forever, was released in the year 2012. The duration of the song is 3:24. Download German songs online from JioSaavn.