"Unorthodox Jukebox" é o segundo álbum de estúdio do cantor e compositor estadunidense Bruno Mars, lançado em 10 de dezembro de 2012 pela Atlantic Records. As sessões de gravação do álbum foram realizadas entre os anos de 2011 e 2012 com a produção musical do trio The Smeezingtons, do produtor Mark Ronson, de Jeff Bhasker, Benny Blanco, Paul Epworth e outros. O disco é o primeiro lançamento de Mars após Doo-Wops & Hooligans, que gerou os hits "Just the Way You Are", "Grenade" e "The Lazy Song". O 1º single do disco divulgado por Mars foi "Locked Out of Heaven", que chegou ao top 5 das mais tocadas e baixadas em vários países, incluindo os Estados Unidos, onde atingiu a 1ª posição da Billboard Hot 100. Logo em seguida, foram liberados os singles promocionais "Young Girls", "Moonshine" e "When I Was Your Man", que foram disponibilizados para download digital pago através da iTunes Store. Dentre estas, "When I Was Your Man" foi escolhida como o segundo single do álbum, sendo lançada oficialmente em 15 de janeiro de 2013.