Haunts σημαίνει 'στοιχειώνει' και χρησιμοποιείται όταν κάτι ή κάποιος επιστρέφει ξανά και ξανά στο μυαλό σου, προκαλώντας συνήθως δυσάρεστα συναισθήματα.
Στο τραγούδι, ο Bruno Mars λέει: "And it haunts me every time I close my eyes" (Και με στοιχειώνει κάθε φορά που κλείνω τα μάτια μου). Χρησιμοποιεί αυτή τη λέξη για να περιγράψει πώς οι τύψεις και τα λάθη του παρελθόντος τον βασανίζουν συνεχώς, ακόμα και στον ύπνο του, καθιστώντας την μια πολύ δυνατή και συναισθηματική επιλογή.
Έχεις νιώσει ποτέ ότι ένα κρεβάτι μοιάζει ξαφνικά τεράστιο επειδή λείπει ένα άτομο; Αυτό ακριβώς περιγράφει ο Bruno Mars στο pop κομμάτι «When I Was Your Man». Ο τραγουδιστής παραδέχεται ανοιχτά τα λάθη του και κοιτάζει πίσω με καθαρή ειλικρίνεια. Λέει ότι ήταν «too young, too dumb to realize» (πολύ νέος, πολύ ανόητος για να καταλάβει) τι πραγματικά χρειαζόταν η σχέση του. Αντί να ρίξει το φταίξιμο στην πρώην σύντροφό του, τα βάζει ξεκάθαρα με τον εαυτό του: «My pride, my ego, my needs and my selfish ways» (η περηφάνια μου, ο εγωισμός μου, οι ανάγκες μου και οι εγωιστικοί μου τρόποι) ήταν οι λόγοι που την έχασε.
Το πιο δυνατό σημείο έρχεται στο τέλος, όπου ο εγωισμός δίνει τη θέση του σε μια γνήσια ευχή για την ευτυχία της. Παρόλο που πονάει να τη βλέπει να χορεύει με άλλον («she's dancing with another man»), ελπίζει ο νέος της σύντροφος να της αγοράζει λουλούδια («I hope he buys you flowers») και να της κρατάει το χέρι. Με τη φράση «clean up the mess I made» (να καθαρίσω το χάος που δημιούργησα), χρησιμοποιεί μια καθημερινή έκφραση που σημαίνει να διορθώσει τις συνέπειες των πράξεών του, αναγνωρίζοντας όμως πως είναι πια πολύ αργά για συγγνώμες.