Mayhem betyder 'kaos' eller 'ødelæggelse'. Det er et stærkt og dramatisk ord, der ikke bruges i hverdagssamtaler, hvilket gør det mindeværdigt.
I sangen bruger Eminem ordet til at understrege sin beslutsomhed og den kraft, han lægger i sine tekster. Han synger: "Cause ain't no way I'ma let you stop me from causing mayhem", hvilket viser, at han ikke vil lade nogen stoppe ham fra at skabe røre og gøre et stort indtryk med sin musik.
Eminems "Not Afraid" er en ærlig og kraftfuld sang, hvor han tager et opgør med sine dæmoner og fortiden. Han inviterer lytteren med på en rejse ud af mørket og ind i lyset, og understreger, at man ikke er alene, hvis man kæmper. Han synger: "I'm not afraid, I'm not afraid / To take a stand" [Jeg er ikke bange, jeg er ikke bange / For at tage et standpunkt] og opfordrer alle til at tage hans hånd: "Come take my hand / We'll walk this road together, through the storm" [Kom tag min hånd / Vi går denne vej sammen, gennem stormen].
Sangen handler om at finde styrken til at bryde fri fra det, der holder en nede. Eminem lover sine fans, at han er tilbage og vil fokusere på sine ansvar, især som far. Han har en nyfunden tro på sig selv og føler sig stærk nok til at "lift the whole liquor counter up" [løfte hele bardisken op]. Det er en inspirerende fortælling om at rejse sig igen og omfavne en ny begyndelse.