Listen to Valencia online. Valencia is an English language song and is sung by James Last And His Orchestra. Valencia, from the album By Request, was released in the year 1987. The duration of the song is 2:41. Download English songs online from JioSaavn.