Mayhem significa 'caos' ou 'desordem', mas com uma conotação de violência ou confusão incontrolável. É uma palavra forte e impactante que não se ouve todos os dias.
No contexto da música, Eminem usa "mayhem" para expressar a sua determinação em continuar a fazer a sua música e a expressar-se, independentemente do que os outros pensem. Ele canta: "I'ma let you stop me from causing mayhem" (Vou deixar-te impedir-me de causar caos), mostrando que ele não vai ser parado.
Em "Not Afraid", o rapper norte-americano Eminem decide limpar a folha e falar diretamente com quem ouve. Ele admite sem rodeios que o seu trabalho anterior falhou, confessando até que abusou nos sotaques estranhos com a frase "that last Relapse CD was 'ehh' / Perhaps I ran them accents into the ground" (aquele último CD 'Relapse' foi fraco / se calhar gastei esses sotaques até ao limite). Agora, a prioridade dele mudou por completo. Ele assume a decisão pessoal de ficar sóbrio com "It was my decision to get clean, I did it for me" (foi a minha decisão ficar limpo, fi-lo por mim), mas reconhece que o apoio do público o ajudou a atravessar a fase má. Em vez de continuar em guerrilhas públicas ou focado na vida noturna, ele jura concentrar-se nas suas filhas e em ser um pai presente, brincando com um trocadilho em que diz que vai cuidar do teto como cuida das filhas e elevá-lo: "treat this roof like my daughters and raise it" (aqui o verbo to raise significa simultaneamente criar uma criança e levantar um telhado).
A faixa funciona como um convite solidário para quem se sente preso nos mesmos problemas. O refrão parte de uma ideia simples: "I'm not afraid to take a stand / Everybody, come take my hand" (não tenho medo de tomar uma posição / malta, venham dar-me a mão). O Eminem usa a expressão informal "to take a stand", que quer dizer defender firmemente uma ideia ou assumir uma postura perante um obstáculo. Mais à frente, ele atira que os seus demónios estão a fazer polichinelos ("demons are doing jumping jacks now!"), uma imagem caricata e visual para descrever a inquietação mental que ainda tenta combater. Ele avisa que já não perde tempo com discussões fúteis no rap, dispensando os inimigos com a frase cómica "haters can make like bees with no stingers and drop dead" (os detratores podem fazer como as abelhas sem ferrão e cair mortos). É um tema direto, sem rodeios e com vontade genuína de arrumar a casa.