0:00/??? La Paloma From the recording Life On Our Sky Island $0.99 In cart Not available Out of stock Share La Paloma is a popular Spanish song composed and written in the 1850's by Spanish composer Sebastian Iradier. It is one of the most recorded songs in the history of music.