Never Been To SpainReleased by Elvis Presley in 1972From the Album Elvis: As Recorded At Madison Square Garden Get the Lyrics