Locked out of heaven es el primer single del segundo álbum de Bruno Mars, Unorthodox Jukebox.

"Este soy yo yendo al estudio a grabar y componer lo que quiero... Este álbum representa mi libertad", comenta Mars.

Con la producción de Mark Ronson (Amy Winehouse), Jeff Bhasker (Beyonce), Emile Haynie (Eminem), Diplo (M.I.A., Usher) y Supa Dups (John Legend, "Doo-Woops & Hooligans") además de Smeezingtons (Philip Lawrence y Ari Levine), el equipo de producción y composición del propio Mars.

El videoclip de "Locked out of heaven" rezuma inspiración vintage; ha sido dirigido por Cameron Dudd y el mismo Mars (Dudd es amigo personal, quien ya dirigiera "The Lazy Song"). Escenas como proyectadas en cinta VHS, motivos estéticos de hace décadas, recursos de edición y montaje propios de finales de los 70 y, en definitiva, un tratamiento que consigue despertar nostalgia... En palabras de Mars, el concepto es simplemente old-fashion fun (…) there's a beauty in that.