Bruno Mars has released the music video for “Locked Out of Heaven,” the lead single off his upcoming second studio album “Unorthodox Jukebox.”