Mayhem significa 'caos' o 'scompiglio', ma con un'enfasi su una confusione violenta o distruttiva. Non è una parola comune nel linguaggio quotidiano, il che la rende interessante.
Nel contesto della canzone, Eminem la usa per esprimere la sua determinazione a continuare a creare la sua musica e il suo impatto, nonostante chi cerchi di fermarlo. Dice: "Cause ain't no way I'ma let you stop me from causing mayhem" (Non c'è modo che ti permetta di impedirmi di creare scompiglio), riferendosi al suo stile provocatorio e dirompente.
In "Not Afraid", Eminem si presenta con una forza e una sincerità incredibili. Ha attraversato un periodo buio, come dice lui stesso: "I guess I had to go to that place to get to this one" [Credo di essere dovuto andare in quel posto per arrivare a questo]. Ma ora è tornato, più forte di prima, e vuole essere una guida per chiunque si senta perso. La canzone è un inno potente per chiunque stia lottando. Eminem non ha paura di ammettere i propri errori, criticando persino il suo album precedente, "Relapse", e promettendo ai fan: "I'll never let you down again, I'm back" [Non vi deluderò mai più, sono tornato].
Il messaggio centrale è di speranza e unione. Eminem non sta solo annunciando il suo ritorno, ma sta tendendo una mano a chiunque ne abbia bisogno. Il ritornello è un invito diretto: "Come take my hand, we'll walk this road together, through the storm" [Vieni, prendi la mia mano, percorreremo questa strada insieme, attraverso la tempesta]. Parla di affrontare i propri demoni, di uscire dalla propria "gabbia" e di riprendere il controllo della propria vita. È una dichiarazione di sobrietà, responsabilità e ritrovata fiducia in se stesso, un vero e proprio grido di battaglia per non arrendersi mai.