Bruno Mars is a ... In October 2012, Mars premiered the first single, "Locked Out of Heaven," from his highly-anticipated sophomore album Unorthodox Jukebox. On October 20th, Mars made his ...