Laulu vihjaa, että laulaja ja hänen kohtalonsa rakastaja ovat luultavasti olleet yhteydessä menneisyyteen, mutta eivät eri olosuhteiden vuoksi jotenkin tunnistaneet tai toimineet sen mukaan. Laulun edetessä se ilmaisee laulajan kaipuuta ja toiveita, että heillä olisi mahdollisuus korjata menneitä valintoja ja löytää toisensa uudelleen elämässä.
Kartta "On mahdollista, että meillä on ollut menneisyyttä, on mahdollista, että tapaamme uudelleen" korostaa käsitystä rakkauden syklisestä luonteesta ja potentiaalista jälleennäkemistä, jopa pitkän eron tai menettäneiden tilaisuuksien jälkeen.
Pohjimmiltaan laulu välittää ajatuksen siitä, että kohtalo toimii usein mysteerillä tavalla ja saattaa joskus ihmiset takaisin yhteen, kun ajoitus on oikea, tarjoten heille uuden mahdollisuuden omaksua ja tutkia romanttista yhteyttä, jota he alun perin epäonnistuivat.