Listen to Malaguena Salerosa online. Malaguena Salerosa is an English language song and is sung by Travis Edmonson. Malaguena Salerosa, from the album Travelin' With Travis (Digitally Remastered), was released in the year 2010. The duration of the song is 4:58. Download English songs online from JioSaavn.