Listen to Catalina online. Catalina is a Spanish language song and is sung by Pérez Prado. Catalina, from the album Xavier Cugat vs. Pérez Prado, was released in the year 2014. The duration of the song is 2:03. Download Spanish songs online from JioSaavn.