High Quality Content by WIKIPEDIA articles! "Not Afraid" is a song by American rapper Eminem from his seventh studio album, Recovery (2010). It was released as the album`s lead single on April 29, 2010, by Interscope Records. "Not Afraid" was first revealed as a single by Eminem via Twitter, after which the song debuted on radio. To promote the single`s release, a freestyle rap, "Despicable", was released on the Internet and received attention for its tone and lyrical content.