1. verš
* Protagonista si spomína na minulý vzťah, cíti sa stratený bez svojho milenca.
* Texty odrážajú melancholickú náladu, pričom hlavný hrdina pláva životom bez zmyslu pre zmysel.
Zbor
* Zbor využíva metaforické obrazy, porovnávajúc túlanie sa hlavného hrdinu, bezcieľnu cestu k ceste valiacej sa hviezdy.
* Hlavnú hrdinku zaujíma, či sa ich milenec tiež „váľa“ a necíti sa podobne unášaný.
Verš 2
* Pieseň zdôrazňuje túžbu hlavného hrdinu po opätovnom stretnutí so strateným milencom.
* Vyjadrujú želanie, aby sa so svojou milovanou osobou opäť stretli na križovatke ciest alebo na podobnom zmysluplnom mieste.
Bridge/Interlude
* Táto časť zobrazuje zúfalstvo a rezignáciu hlavného hrdinu, pocit, že sa ponára v temnote a stráca svoju cestu.
Zbor
* Refrén sa opakuje a zdôrazňuje neistú cestu protagonistov a ich nádej na opätovné spojenie so svojou milovanou osobou.
Končí
* Pieseň končí túžbou po návrate ich stratenej lásky.
* Texty naznačujú, že hlavný hrdina lipne na vyblednutej spomienke a nie je si istý, či sa niekedy stretnú, alebo či ich láska skutočne vyprchala.
"Rolling Star" hovorí o láske, strate a pocite stratenosti a zmietania sa v živote. Dotýka sa tém odlúčenia, hľadania a pretrvávajúcej nádeje na opätovné stretnutie s niekým výnimočným.