High Quality Content by WIKIPEDIA articles! Unorthodox Jukebox is the second studio album by American recording artist Bruno Mars, released on December 6, 2012, by Atlantic Records. The first single, "Locked Out of Heaven", was released on October 1, 2012 and received positive reviews from critics. On Tuesday, December 4, 2012, the album was available to listen to in its entirety for a week before the release.