Listen to Veracruz online. Veracruz is an English language song and is sung by Barbara Casini, Paolo Silvestri and orchestra jazz della Sardegna. Veracruz, from the album Women in Jazz (The Best Female Voices in Jazz), was released in the year 2014. The duration of the song is 6:31. Download English songs online from JioSaavn.