Strange înseamnă „ciudat” sau „neobișnuit”. Este un adjectiv care descrie ceva ce nu este familiar sau care provoacă o senzație de nedumerire sau uimire.
În această melodie, cuvântul „strange” este repetat pentru a sublinia sentimentul de confuzie și intensitate al naratorului. El se întreabă dacă nu este ciudat că se gândește constant la cealaltă persoană și că simplul gând la ea îl face să se simtă „high” (euforic), capturând o emoție puternică și neașteptată.
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.