In this song, and Elvis fan desperately tries to reach the “King” and tell him he’s still the man. With several references to Elvis hits, “Calling Elvis” hints at a sentimental desire to rediscover the musical past to gain inspiration for a musical future.

The idea for Calling Elvis came about from someone trying to reach his wife at the time, Lourdes Salomon on the phone. Trying to reach her was like calling Elvis, Mark remarked in an interview, and that remark inspired the song.