Vers 1
* Hovedpersonen mimrer om et tidligere forhold, og føler seg fortapt uten kjæresten.
* Tekstene gjenspeiler en melankolsk stemning, med hovedpersonen som flyter gjennom livet uten en følelse av hensikt.
Kor
* Refrenget bruker metaforiske bilder, og sammenligner hovedpersonens vandrende, målløse reise med en rullende stjernes.
* Hovedpersonen lurer på om kjæresten deres også "ruller" og føler seg på samme måte på drift.
Vers 2
* Sangen fremhever hovedpersonens lengsel etter et gjensyn med sin tapte kjæreste.
* De uttrykker et ønske om å møte sin kjære igjen ved et veiskille eller et lignende meningsfullt sted.
Bro/mellomspill
* Denne delen skildrer hovedpersonens fortvilelse og resignasjon, som føler at de synker i mørket og går seg vill.
Kor
* Refrenget gjentas, og understreker hovedpersonens usikre reise og håpet deres om å gjenopprette kontakten med sin kjære.
Avslutt
* Sangen avsluttes med en lengsel etter å komme tilbake til deres tapte kjærlighet.
* Tekstene antyder at hovedpersonen klamrer seg til et falmende minne, usikker på om de noen gang vil gjenforenes eller om kjærligheten deres virkelig er borte.
"Rolling Star" snakker om kjærlighet, tap og følelsen av å være fortapt og borte i livet. Den berører temaer som separasjon, leting og det varige håpet om et gjensyn med noen spesiell.