Mayhem betyr 'kaos', 'ødeleggelse' eller 'voldelig forvirring'. Det er et sterkt og dramatisk ord som ikke er hverdagslig, og det fanger essensen av Eminems intense stil.
I sangen bruker Eminem ordet for å uttrykke sin urokkelige besluttsomhet om å fortsette å skape musikk og uttrykke seg, uansett hva andre måtte mene. Han synger: "Cause ain't no way I'ma let you stop me from causing mayhem when I say them or do something I do it." Dette viser hans vilje til å forårsake en "storm" med ordene sine, og ikke la noen stoppe ham.
Her snakker Eminem rett fra levra. I Not Afraid legger han vekk de rare stemmene fra det forrige albumet sitt, Relapse, og innrømmer det rett ut: «Perhaps I ran them accents into the ground» (Kanskje jeg kjørte de aksentene helt i grus). Låten handler om å ta et oppgjør med sine egne demoner og slutte med rusmidler. Han sier det rett ut: «It was my decision to get clean, I did it for me» (Det var min avgjørelse å bli rusfri, jeg gjorde det for meg selv). Det er en hard, ærlig hiphop-låt hvor han lover fansen at han aldri skal svikte dem igjen, samtidig som han strekker ut en hånd til alle som sitter fast i mørket.
Han er ferdig med tullete krangler og drama, og vil heller være en skikkelig pappa. Teksten har fantastiske, ordrette ordspill som er kjempegøye å lære seg. Han rapper for eksempel: «treat this roof like my daughters and raise it» (behandle dette taket som døtrene mine og løfte/oppdra det). Her leker han med uttrykket to raise, som både betyr å oppdra barn og å løfte taket på fest. Han lover også at han skal gå gjennom stormen sammen med lytteren: «Come take my hand, we'll walk this road together» (Kom ta hånden min, vi skal gå denne veien sammen). Det er sint, stolt og fullt av viljestyrke.