In an interview, while the video was being shot, Eminem spoke about working with Lee "as pretty anti-climactic, for the most part, you know what I mean...
Это сделало 'Not Afraid', Eminem’а, первым синглом занявшим первое место в Billboard Hot 100, после дебюта сингла Britney Spears '3' в октябре 2009.