Listen to Andalucia online. Andalucia is an English language song and is sung by Adolovni Acosta. Andalucia, from the album Malagueña: Piano Music From Cuba And The Phillippines, was released in the year 2008. The duration of the song is 4:31. Download English songs online from JioSaavn.