Star-struck betekent letterlijk 'door sterren getroffen' en beschrijft het gevoel van overweldigende bewondering of ontzag voor een beroemdheid.
In dit nummer gebruikt Justin Bieber het om te beschrijven hoe hij zich voelde toen hij verliefd werd op zijn eerste liefde. Hij was zo onder de indruk van haar, alsof ze een beroemdheid was, wat de intensiteit van zijn gevoelens op jonge leeftijd benadrukt.
In dit iconische popnummer van de Canadese superster Justin Bieber horen we een verhaal over de eerste grote liefde en de pijn die een eerste gebroken hart met zich meebrengt. Het lied begint vol zelfvertrouwen: de zanger is er zeker van dat zijn liefde wordt beantwoord en dat ze voor altijd samen zullen zijn. Maar dan komt de schok. Wanneer hij vraagt of ze een koppel zijn, antwoordt ze: "We're just friends, what are you saying?" (We zijn gewoon vrienden, wat zeg je nou?).
Deze onverwachte afwijzing stort hem in een wereld van verdriet en ongeloof, wat we horen in het wereldberoemde refrein: "Baby, baby, baby, nooo". Hij kan niet geloven dat zijn droom in duigen valt en is wanhopig, bereid om alles te doen om haar terug te winnen: "I'll buy you anything, I'll buy you any ring". De rap van Ludacris voegt een extra laag toe, waarin hij terugkijkt op de intense gevoelens van zijn eerste verliefdheid op zijn dertiende, wat de pijn van het verlies nog duidelijker maakt.