Ai simțit vreodată că o persoană îți ocupă toate gândurile? Piesa aceasta, 'Coming Over', surprinde perfect acel sentiment intens! Cântărețul este complet captivat de cineva și singurul lucru la care se poate gândi este să meargă în vizită la acea persoană. Versurile sunt pline de întrebări care arată incertitudinea sa: 'E în regulă dacă vin pe la tine?', 'E prea târziu?', 'M-ai vrea dacă te-aș vrea și eu?'. Este o luptă între o dorință copleșitoare și teama de a nu fi respins.
Această obsesie este atât de puternică, încât i se pare ciudată chiar și lui. Recunoaște că s-ar simți 'în al nouălea cer' doar văzându-i numele și ar renunța la orice, chiar și la 'toți pantofii și toate pălăriile', pentru a fi cu acea persoană. La final, tot ce își dorește este simplu: persoana iubită și puțină muzică. E o melodie despre vulnerabilitate, dorință pură și curajul de a-ți dori să fii aproape de cineva.