Songen handlar om ein Elvis-fan som trur Elvis Presley framleis er i live, og referer til mange av songane hans som Heartbreak Hotel, Love Me Tender, Don't Be Cruel og Return to Sender, og det populære uttrykket Elvis has left the building. Mark Knopfler har fortalt at han kom på ideen ein dag då han hadde gløymt å lagt på telefonrøyret, og svogeren hans hadde prøvd å få tak i han. Då han endeleg fekk svar sa svogeren at Knopfler var vanskelegare å få tak i enn Elvis.