1. vers
* A főszereplő egy korábbi kapcsolatára emlékezik, szerelme nélkül elveszettnek érzi magát.
* A dalszöveg melankolikus hangulatot tükröz, a főszereplő céltudatosság nélkül lebeg az életben.
Kórus
* A kórus metaforikus képsorokat használ, a főszereplő vándorló, céltalan útját egy gördülő csillag útjához hasonlítja.
* A főszereplő arra kíváncsi, hogy szeretőjük is "gurul", és hasonlóan sodródik-e.
2. vers
* A dal kiemeli a főhős vágyát az elveszett szeretővel való találkozás után.
* Kívánságukat fejezik ki, hogy ismét találkozhassanak szeretteikkel egy válaszútnál vagy egy hasonló értelmes helyen.
Híd/Interlude
* Ez a rész a főszereplő kétségbeesését és lemondását mutatja be, úgy érzi, hogy elmerül a sötétben, és eltéved.
Kórus
* A refrén megismétlődik, hangsúlyozva a főszereplő bizonytalan utazását és azt a reményt, hogy újra kapcsolatba kerülhet szeretteivel.
Befejezés
* A dal az elveszett szerelmük visszatérésének vágyával ér véget.
* A dalszöveg azt sugallja, hogy a főhős ragaszkodik egy halványuló emlékhez, bizonytalan, hogy valaha is újra találkoznak, vagy a szerelmük valóban elment.
A "Rolling Star" a szerelemről, a veszteségről és az elveszettség érzéséről beszél, és az életben elsodródott. Érint az elszakadás, a keresés és a valakivel való találkozás tartós reményének témáival.