"Locked Out Of Heaven" est le premier extrait du nouvel album de Bruno Mars, Unorthodox Jukebox. Interrogé par le Hollywood Reporter au sujet de cette chanson, le producteur Mark Ronson a déclaré que la décision de faire de ce titre le premier single de l'album a été prise par Bruno, ce qu'il considère aujourd'hui encore comme une décision courageuse, et un coup de maître.
Pour évoquer l'origine de la chanson, le Hollywood Reporter a interrogé Philip Lawrence, parolier et co-producteur de l'album. A ce propos il a révélé que la chanson est née en coulisses après un concert, alors qu'ils improvisaient dans leur dressing room. Ils se sont alors chanté la phrase "Locked Out Of Heaven." Le sens de la chanson lui est venu plus tard, lorsqu'ils ont entamé le processus d'écriture. Il s'agit d'une chanson qui évoque le fait d'être en couple avec quelqu'un qui vous fait découvrir une autre façon d'aimer.
Ecrite par les Smeezingtons (l'équipe de paroliers composée de Bruno, Philip Lawrence et Ari Levine), "Locked Out Of Heaven" a reçu 3 étoiles et demie sur les 5 attribuées par le critique musical du Magazine Américain Rolling Stone, Jody Rosen. Pour ce dernier a écrit que cette chanson évoque la "passion débridée," avant d'ajouter que comme d'habitude avec Bruno, l'esthétique du texte reste cohérente et impeccable, offrant au final une image assez lisse.
