L'histoire de la chanson "Starstruck"

Les paroles racontent que le protagoniste se rend en boîte de nuit et qu’il est ébloui par sa partenaire, qui fait battre son cœur. Il demande à sa partenaire de le mettre sur sa liste de lecture et veut danser avec lui, tandis que Space Cowboy joue le morceau. Flo Rida rappe également sur ses expériences avec des personnes frappées par les étoiles. Le refrain répète à quel point le protagoniste est ébloui par sa partenaire.