Haunts betekent 'achtervolgt' of 'spookt door'. Het is een sterk woord dat je niet elke dag hoort in liedjes en roept een krachtig beeld op.
In dit nummer gebruikt Bruno Mars het om te beschrijven hoe de herinneringen aan zijn fouten en de pijn van het verlies van zijn geliefde hem blijven kwellen, zelfs als hij zijn ogen sluit. Het geeft een diep gevoel van spijt en onvermogen om los te laten.
Heb je ooit zo'n gigantische spijt gehad van hoe je iemand behandelde dat zelfs je eigen bed te groot aanvoelt? Precies dat zingt Bruno Mars in deze popballad. Hij zit alleen thuis, hoort hun gezamenlijke liedje op de radio en baalt keihard: "Same bed, but it feels just a little bit bigger now" (Hetzelfde bed, maar het voelt nu net iets groter). Zonder omwegen geeft hij toe dat zijn eigen stomme egoïsme alles heeft verpest. Hij was simpelweg "too young, too dumb to realize" (te jong, te dom om te beseffen) wat hij had laten lopen.
In plaats van boos te zijn op haar nieuwe vlam, kiest Bruno voor een pijnlijke maar oprechte wens. Hij hoopt dat de nieuwe man wél bloemen voor haar koopt, haar hand vasthoudt en haar meeneemt naar elk feestje: "'Cause I remember how much you loved to dance" (Omdat ik me herinner hoeveel je van dansen hield). De uitdrukking "clean up the mess I made" (de rommel opruimen die ik heb aangericht) laat zien dat hij drommels goed weet dat hij de schuldige is. Geen excuses meer, alleen de harde les van een man die te laat beseft wat echte liefde vraagt.