Mentre “Beautiful” riscuote successi, Eminem rilascia “Not Afraid” primo singolo uscito per il suo prossimo album in studio del settimo, “Recovery” , prevista per il 18 giugno 2010 in Europa e 22 giugno 2010 negli Stati Uniti.

L’album è stato originariamente intitolato Relapse 2 doveva uscire  nel 2009 ma è stato rinviato al 2010 con un nuovo titolo, “Recovery”.