„Locked Out Of Heaven” este un imn pop-rock cu influențe reggae în care Bruno Mars, artist american plin de energie, compară iubirea pasională cu… raiul însuși! Versurile descriu emoția copleșitoare pe care o simte atunci când este alături de persoana iubită: el, un sceptic al miracolelor, ajunge să se simtă născut din nou de fiecare dată când petrece noaptea cu ea. Refrenul – „You make me feel like I’ve been locked out of heaven for too long” – spune că această dragoste i-a lipsit atât de mult, încât acum trăiește o revelație aproape divină.
Cântecul oscilează între imagini spirituale („testify”, „see the light”) și dorință fizică („your sex takes me to paradise”), arătând cum pasiunea poate transforma complet o persoană. Bruno imploră să rămână „aici” pentru totdeauna, acolo unde se simte liber, iertat și ridicat la cer. Este o declarație explozivă despre puterea iubirii de a vindeca îndoielile, de a aprinde miracole și de a deschide porțile unui „paradis” personal.