Vers 1
* De hoofdpersoon haalt herinneringen op aan een relatie uit het verleden en voelt zich verloren zonder zijn geliefde.
* De teksten weerspiegelen een melancholische sfeer, waarbij de hoofdpersoon doelloos door het leven zweeft.
Koor
* Het refrein maakt gebruik van metaforische beelden, waarbij de dwalende, doelloze reis van de hoofdpersoon wordt vergeleken met die van een rollende ster.
* De hoofdpersoon vraagt zich af of hun geliefde ook aan het "rollen" is en zich op dezelfde manier stuurloos voelt.
Vers 2
* Het nummer benadrukt het verlangen van de hoofdpersoon naar een hereniging met zijn verloren geliefde.
* Ze spreken de wens uit om hun geliefde weer te ontmoeten op een kruispunt of een soortgelijke betekenisvolle locatie.
Brug/Intermezzo
* Dit gedeelte toont de wanhoop en berusting van de hoofdpersoon, waarbij het voelt alsof hij in duisternis wegzinkt en de weg kwijtraakt.
Koor
* Het refrein wordt herhaald, waarbij de onzekere reis van de hoofdpersoon wordt benadrukt en hun hoop op hereniging met hun geliefde.
Einde
* Het nummer eindigt met een verlangen naar de terugkeer van hun verloren liefde.
* De tekst suggereert dat de hoofdpersoon zich vastklampt aan een vervagende herinnering, onzeker of ze ooit herenigd zullen worden of dat hun liefde echt verdwenen is.
"Rolling Star" spreekt over liefde, verlies en het gevoel verdwaald en stuurloos te zijn in het leven. Het raakt thema's als scheiding, zoeken en de blijvende hoop op een hereniging met een speciaal iemand.