Listen to Palma Majorca online. Palma Majorca is an English language song and is sung by Ted Heath. Palma Majorca, from the album A Yank in Europe, was released in the year 2006. The duration of the song is 2:45. Download English songs online from JioSaavn.