„Stardust” povestește despre magia unei iubiri care ia naștere în cele mai obișnuite locuri. Imaginile simple – un pahar de carton de Crăciun, așteptarea în stradă – capătă strălucire cosmică atunci când persoana iubită apare. În prezența ei, fiecare atingere devine altfel, iar cerul negru pare brăzdat de pulbere de stele care plutește peste amândoi. Refrenul repetă senzația de „stardust” pentru a sublinia acel moment de uimire: dragostea transformă realitatea și îi ridică „pretty high”, departe de grijile pământești.
Autorul strecoară și mici detalii senzoriale – un parfum găsit într-o revistă, lumina lunii peste locuri ascunse – pentru a sugera cum toate simțurile sunt trezite atunci când ești îndrăgostit. Mesajul este clar: nu contează unde te afli, ci cu cine ești. Atât timp cât sunteți împreună, fiecare colț de lume se preschimbă în praf de stele și vă face să plutiți într-un univers doar al vostru.