2012年,布鲁诺·马尔斯宣布与BMG Chrysalis公司签署了一份全球出版协议。10月1日,布鲁诺·马尔斯发布了专辑《Locked Out of Heaven》,专辑曲目《Young Girls》、《Moonshine》、《When I Was Your Man》作为宣传单曲发布。12月7日,马尔斯的个人第二张录音室专辑《Unorthodox Jukebox》上架iTunes,在美国,这张专辑以首周19.2万的销量登上公告牌两百强专辑榜第二位,成为2012年英国卖得最快的独唱艺人专辑。十一周后,专辑以9.5万的销量登顶美国公告牌两百强专辑榜,截至2014年7月12日,全球累计销量超过600万张。专辑首单《Locked Out of Heaven》拿下美加两国单曲榜冠军单曲外,在全球多个国家也跻身榜单前十。《When I Was Your Man》之前仅作为专辑宣传单曲就登上美国公告牌百强单曲榜,成为专辑二单后拿下了包括美国在内的全球十九国榜单前十[3]