In juli 2009 kwam "Run This Town" uit, geschreven door Jay-Z, Rihanna en Kanye West. Het piekte op nummer 2 in de Verenigde Staten. In de lente van 2010 verscheen "Rated R: Remixed". Bij de 52e Grammy Awards won "Run This Town" twee prijzen, waaronder Best Rap Song en Best Rap/Sung Collaboration.