Vinyyli-LP-painos. Vuonna 2012 julkaistu laulajan, lauluntekijän ja kansainvälisen supertähden toinen albumi. Albumin tuotannosta vastaavat Mark Ronson, Jeff Bhasker, Emile Haynie, Diplo ja Supa Dups sekä Smeezingtons, Marsin kolmihenkinen laulunkirjoitus- ja tuotantotiimi. Hän toteaa albumin olevan musiikillisesti monipuolisempi ja kieltäytyy \"valitsemasta yhtä tyylisuuntaa\". \"Locked Out of Heaven\" julkaistiin albumin ensimmäisenä singlenä. Sen on kuvailtu saaneen vahvoja vaikutteita new wavesta, ja siinä on huomattavia yhtäläisyyksiä The Policen kappaleisiin \"Message