Wherever I Go acompanha a mente inquieta de alguém que, mesmo jurando seguir adiante, carrega consigo a lembrança ardente de um grande amor. Ao confessar I know I could lie but I'm telling the truth, o narrador admite que a verdade é simples: por onde quer que passe, existe sempre a "sombra" e o "fantasma" dessa pessoa especial. Nem novas aventuras nem mentiras piedosas conseguem apagar esse eco constante, tornando a canção um retrato sincero da dificuldade de desapegar.
No refrão enérgico, ele revela que só se sente realmente vivo quando se aproxima da "loucura" desse sentimento intenso. Amores fáceis jamais oferecerão a mesma faísca; a busca é pela antiga "magia" que o transformava. Assim, a faixa nos convida a refletir sobre como certas conexões podem funcionar como bússolas invisíveis, guiando nossos passos — mesmo quando lutamos para negá-las.