En février 2013, Mars est nommé pour la meilleure chanson rap aux Grammy Awards comme réalisateur et auteur de "Young, Wild &amp; Free", cependant il perd face à "Niggas in Paris". Au cours de la cérémonie, il interprète avec Sting "Locked Out of Heaven" suivi par "Walking on the Moon" qui s'enchaîne sur un medley en mémoire de Bob Marley avec Rihanna, Ziggy Marley et Damian Marley.