Vers 1
* Hovedpersonen mindes om et tidligere forhold og føler sig fortabt uden sin kæreste.
* Teksterne afspejler en melankolsk stemning, hvor hovedpersonen svæver gennem livet uden en følelse af formål.
Kor
* Omkvædet bruger metaforiske billeder, der sammenligner hovedpersonens omvandrende, formålsløse rejse med en rullende stjernes.
* Hovedpersonen spekulerer på, om deres kæreste også "ruller" og føler sig på samme måde på drift.
Vers 2
* Sangen fremhæver hovedpersonens længsel efter et gensyn med deres fortabte elsker.
* De udtrykker et ønske om at møde deres elskede igen ved en korsvej eller et lignende meningsfuldt sted.
Bro/mellemspil
* Dette afsnit skildrer hovedpersonens fortvivlelse og resignation, idet de føler, at de synker i mørke og er på vej.
Kor
* Omkvædet gentages og understreger hovedpersonens usikre rejse og deres håb om at genskabe forbindelsen til deres elskede.
Slutende
* Sangen slutter med en længsel efter at vende tilbage til deres tabte kærlighed.
* Teksterne antyder, at hovedpersonen klamrer sig til en falmende hukommelse, usikker på, om de nogensinde vil genforenes, eller om deres kærlighed virkelig er væk.
"Rolling Star" taler om kærlighed, tab og følelsen af at være fortabt og på drift i livet. Den berører temaer som adskillelse, søgen og det vedvarende håb om et gensyn med en speciel person.