Listen to Never Been To Spain online. Never Been To Spain is an English language song and is sung by Elvis Presley. Never Been To Spain, from the album Elvis On Tour, was released in the year 2022. The duration of the song is 3:57. Download English songs online from JioSaavn.