"Atlantis" was written by Jerry Lordan, who had previously written two chart-topping songs for the Shadows, "Apache" and "Wonderful Land". It was released with the B-side "I Want You to Want Me", written by Hank Marvin. Whilst the Shadows had included vocals on some of their album tracks, "I Want You to Want Me" was the first single by the Shadows to feature vocals since "Saturday Dance", released as the B-side to "Lonesome Fella" in 1959.[3] "Atlantis" was recorded on 13 December 1962 at EMI Studios in London; "I Want You to Want Me", on the other hand, was recorded on 1 May 1963 whilst the group were in Barcelona.[1] The Shadows came up with the title "Atlantis" whilst on a bus in Barcelona, saying it was "a follow-on to the Telstar, Polaris idea".[3]
Reviewed in New Record Mirror, "Atlantis" was described as having "a medium tempo beat with some strings in the background. Rather like all the rest of their stuff but still with a lot of commercial appeal. There's also a femme chorus on the backing. Nice stuff for the younger teens".[3] Reviewing for Disc, Don Nicholl described it as an "attractive Latin beat instrumental" and "a deceptive little item – by no means so simple as it sounds".[4]