Detalles: En octubre de 2012, Mars estrenó el primer sencillo, "Locked Out of Heaven", de su esperado segundo álbum, UNORTHODOX JUKEBOX. El 20 de octubre, Mars regresó a la televisión nacional al unirse a la élite de presentadores y artistas de SATURDAY NIGHT LIVE junto a figuras de la talla de Mick Jagger, Justin Timberlake y Elton John. Mars no solo mostró su talento cómico a los millones de espectadores, sino que también estrenó la primera interpretación en vivo de "Locked Out of Heaven" y una nueva canción, "Young Girls", desde el histórico escenario de la ciudad de Nueva York. UNORTHODOX JUKEBOX estará disponible en tiendas el 11 de diciembre. Mars y su equipo de composición y producción, The Smeezingtons (Mars, Philip Lawrence, Ari Levine), se asociaron con productores de renombre como Jeff Bhasker, Mark Ronson y Diplo para crear este álbum de 10 canciones.