"Locked Out of Heaven" is the first single from Bruno Mars' new album, "Unorthodox Jukebox," set to drop December 11. We now proudly present the new video for the song.