Mayhem betekent 'chaos' of 'ravage'. Het is een krachtig woord dat een gevoel van wanorde en destructie oproept, en het wordt niet vaak in alledaagse gesprekken gebruikt.
In de context van het nummer gebruikt Eminem het om zijn vastberadenheid te uiten om door te gaan met rappen en een impact te maken, ongeacht wat anderen denken. Hij zegt: "Cause ain't no way I'ma let you stop me from causing mayhem," wat betekent dat hij niemand zal laten voorkomen dat hij opschudding veroorzaakt met zijn muziek.
In "Not Afraid" neemt Eminem ons mee op een reis van persoonlijke strijd en overwinning. Hij begint met te zeggen dat hij "niet bang is om stand te nemen" ("I'm not afraid to take a stand"), en erkent dat hij door een moeilijke periode is gegaan om te komen waar hij nu is. Hij moedigt luisteraars aan die zich in een vergelijkbare situatie bevinden: "Als je eruit probeert te komen, ben je niet alleen" ("If you're trying to get out, you're not alone"). Het is een krachtige boodschap van hoop en solidariteit.
Eminem maakt duidelijk dat hij zich niet laat tegenhouden. Hij rapt: "Ik doe dit voor mezelf" ("I'm doing this for me"), en belooft zijn fans dat hij hen nooit meer zal teleurstellen: "Ik zal jullie nooit meer teleurstellen, ik ben terug" ("I'll never let you down again, I'm back"). Hij is vastbesloten om zijn demonen te confronteren en zijn leven weer op de rails te krijgen, en zegt: "Ik breek uit deze kooi, ik sta op, ik ga mijn demonen onder ogen zien" ("I'm breaking out of this cage, I'm standing up, I'ma face my demons"). Het is een inspirerend nummer over veerkracht, zelfacceptatie en het vinden van de kracht om verder te gaan, zelfs als de weg moeilijk is.