Never Been to Spain. Never Been to Spain is a song written by Hoyt Axton and performed by Three Dog Night, with Cory Wells on lead vocal. It reached #3 in Canada, #5 on the Billboard chart, and #18 on the U.S. adult contemporary chart in 1972. It was featured on their 1971 album, Harmony.