Star-struck significa essere così colpiti o affascinati da una celebrità o da qualcuno che si ammira, da rimanere quasi senza parole o agire in modo insolito.
Nel contesto della canzone, Justin Bieber usa questa parola per descrivere come la sua prima cotta lo facesse sentire. Non si riferisce a una celebrità, ma all'intensa ammirazione e al fascino che provava per questa ragazza, come se fosse una star per lui. È un modo vivido per esprimere l'intensità del suo primo amore.
Questa canzone è un classico inno pop sul primo, grande colpo di fulmine... e sulla prima, grande delusione d'amore! All'inizio, il cantante è super sicuro di sé. Crede che il loro amore sia eterno, cantando "And we will never ever ever be apart" [E non ci separeremo mai e poi mai]. Ma poi, arriva la doccia fredda. Quando le chiede se sono una coppia, lei risponde: "We're just friends, what are you saying?" [Siamo solo amici, cosa stai dicendo?]. È il momento esatto in cui tutto crolla, e lui ammette: "My first love broke my heart for the first time" [Il mio primo amore mi ha spezzato il cuore per la prima volta].
Da quel momento in poi, la canzone diventa un lamento disperato. Il ritornello "Baby, baby, baby no" è un grido di incredulità. Lui non riesce ad accettare la situazione e farebbe di tutto per riconquistarla, promettendo "I'll buy you anything, I'll buy you any ring" [Ti comprerò qualsiasi cosa, ti comprerò qualsiasi anello]. Si sente completamente perso, come se stesse vivendo un incubo. Anche il rap di Ludacris racconta una storia simile di un amore giovanile che lo faceva impazzire, rendendo la canzone un vero e proprio racconto universale del primo cuore infranto.