Já sentiu uma paixão tão forte que você só conseguia pensar em uma coisa? É exatamente sobre isso que fala 'Coming Over'! A música captura aquele momento de incerteza e desejo avassalador, quando você está se perguntando se deve ou não ir encontrar aquela pessoa especial. O cantor está preso num ciclo de pensamentos, e a única coisa em sua mente é a ideia de 'ir até lá' (coming over).
Essa obsessão é tão intensa que ele se sente 'alto' só de ler o nome da pessoa amada. Ele está até disposto a desistir de tudo que tem, como 'todos os seus sapatos e chapéus', só para estar com ela. 'Coming Over' é o hino perfeito para aquele sentimento de estar completamente apaixonado, questionando cada passo, mas com um desejo incontrolável de estar perto de alguém.