Mayhem σημαίνει 'χάος' ή 'αναταραχή', αλλά με μια πιο έντονη και συχνά βίαιη χροιά. Δεν είναι μια λέξη που ακούς συχνά σε καθημερινές συζητήσεις, γεγονός που την κάνει πιο ενδιαφέρουσα.
Στο τραγούδι, ο Eminem χρησιμοποιεί τη λέξη για να εκφράσει την αποφασιστικότητά του να μην αφήσει κανέναν να τον σταματήσει από το να δημιουργήσει 'mayhem' με τα λόγια του, δηλαδή να προκαλέσει αναστάτωση και να εκφράσει δυναμικά τις σκέψεις του χωρίς φόβο.
Ετοιμάσου να νιώσεις τη δύναμη του Eminem! Το "Not Afraid" είναι ένας ύμνος στην προσωπική αναγέννηση και την αποφασιστικότητα. Ο Eminem μας λέει ότι δεν φοβάται να πάρει θέση ("I'm not afraid to take a stand") και μας προσκαλεί να τον ακολουθήσουμε σε αυτό το ταξίδι. Μιλάει για το πώς έπρεπε να περάσει δύσκολα για να φτάσει εκεί που είναι τώρα και παροτρύνει όσους νιώθουν χαμένοι: "If you're trying to get out, you're not alone. Just follow me." [Αν προσπαθείς να βγεις, δεν είσαι μόνος. Απλά ακολούθησέ με.]
Είναι ένα τραγούδι που σε γεμίζει ενέργεια, καθώς ο Eminem δηλώνει ότι δεν θα αφήσει κανέναν να τον σταματήσει ("Cause ain't no way I'ma let you stop me from causing mayhem"). Μας υπόσχεται ότι δεν θα μας απογοητεύσει ξανά ("I'll never let you down again, I'm back") και αποφασίζει να αφήσει πίσω του τα προβλήματα, να αντιμετωπίσει τους δαίμονές του ("I'm breaking out of this cage, I'm standing up, I'ma face my demons") και να ξαναχτίσει τη ζωή του. Είναι μια ωδή στο να βρίσκεις τη δύναμη μέσα σου και να προχωράς, ακόμα και όταν όλα μοιάζουν σκοτεινά.