L'histoire de la chanson "Over Me"

Les paroles parlent des sentiments intenses de la protagoniste pour son partenaire et de son désir de passer la nuit avec lui. Elle se sent comme en feu et son désir pour son partenaire est fort. Elle mentionne également comment son partenaire l’a changée. La chanson parle d’amour et de passion entre deux personnes.