Listen to Catalina online. Catalina is an English language song and is sung by Earl & Turner. Catalina, from the album Cycling Sport Sounds, Vol. 2, was released in the year 2013. The duration of the song is 5:35. Download English songs online from JioSaavn.