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 benadrukt.
In "Baby" van de Canadese artiest Justin Bieber horen we het klassieke verhaal van een eerste, hartverscheurende liefde. De zanger is ervan overtuigd dat zijn liefde voor een meisje wederzijds is. Hij gelooft heilig in hun toekomst samen en zingt vol overtuiging: 'You know you love me, I know you care... And we will never ever ever be apart'. Hij is er voor haar, wat er ook gebeurt, en denkt dat ze een onafscheidelijk koppel zijn.
De realiteit blijkt echter anders. Wanneer hij vraagt of ze een setje zijn, krijgt hij een ontnuchterend antwoord: 'We're just friends, what are you saying?' Zijn wereld stort in. Dit is zijn eerste liefde en zijn hart breekt voor de allereerste keer. In zijn wanhoop is hij bereid alles voor haar te doen en te kopen, smekend om haar terug te krijgen. De rap van Ludacris versterkt dit gevoel door terug te blikken op de intense gevoelens van een eerste verliefdheid op dertienjarige leeftijd, waardoor de pijn van het verlies nog voelbaarder wordt.