Haunts oznacza 'prześladuje' lub 'nawiedza'. To słowo, które często kojarzy się z duchami i zjawami, ale w piosenkach może mieć głębsze, metaforyczne znaczenie.
W tej piosence Bruno Mars używa go, by opisać, jak wspomnienia o jego błędach i utraconej miłości nie dają mu spokoju. Śpiewa: "And it haunts me every time I close my eyes" (I to prześladuje mnie za każdym razem, gdy zamykam oczy), co doskonale oddaje uczucie żalu i niemożności ucieczki od przeszłości.
Znasz to uczucie, gdy łóżko nagle wydaje się za duże, a piosenka w radiu przestaje cieszyć? Bruno Mars zaczyna ten utwór od mocnego uderzenia w samotność: „Same bed, but it feels just a little bit bigger now” (To samo łóżko, ale teraz wydaje się trochę większe). To bezlitosny rachunek sumienia faceta, który zepsuł relację przez własne wady. Sam zresztą bez ogródek przyznaje: „My pride, my ego, my needs and my selfish ways” (Moja duma, moje ego, moje potrzeby i moje samolubne zachowania).
Cały refren to lista rzeczy, które Bruno zaniedbał – żałuje, że był „too dumb to realize” (zbyt głupi, by zdać sobie sprawę), że wystarczyło kupić kwiaty, potrzymać ją za rękę albo zabrać na imprezę, bo ona po prostu uwielbiała tańczyć („all you wanted to do was dance”). Teraz patrzy, jak tańczy z kimś innym. W finale nie ma jednak złości ani walki o powrót. Bruno życzy swojej byłej, żeby jej nowy partner robił dla niej to wszystko, czego on sam nie potrafił: „Do all the things I should've done / When I was your man” (Robił te wszystkie rzeczy, które ja powinienem był robić, kiedy byłem twoim facetem).