Eminem se pregateste intens de lansarea celui de-al saptelea material discografic, numit initial „Relapse 2”, apoi in final „Recovery”. Primul single „Not Afraid” beneficiaza de vineri si de un videoclip nou-nout.
Videoclipul a fost filmat in Newark, New Jersey, pe strazile din centrul orasului si a fost regizat de Rich Lee.
Singel-ul lansat pe 29 aprilie a fost foarte bine primit nu doar de fani, ci si de mari critici muzicali si a debutat pe primul loc in Billoard, ajungand a 16-a piesa din istoria Billboardului, care care debuteaza pe acest loc onorabil. Single-ul s-a vandut in 380.000 de exemplare deja in primele zile dupa lansare.