Mayhem bedeutet 'Chaos', 'Durcheinander' oder 'Verwüstung'. Es ist ein starkes Wort, das eine Szene von Unordnung und Zerstörung beschreibt, oft mit einer gewissen Wildheit oder Unkontrollierbarkeit.
In Eminems Song drückt er damit aus, dass er sich von niemandem aufhalten lässt, wenn er seine Texte rappt und damit "Chaos" verursacht. Es unterstreicht seine Entschlossenheit und seinen rebellischen Geist, was den Song so energiegeladen macht.
In „Not Afraid“ spricht Eminem ganz offen über seine persönlichen Kämpfe und wie er sie überwunden hat. Er erzählt davon, wie er einen Tiefpunkt erreichen musste, um wieder nach oben zu kommen: „I guess I had to go to that place to get to this one“ [Ich schätze, ich musste an diesen Ort gehen, um zu diesem hier zu gelangen]. Der Song ist eine kraftvolle Hymne für jeden, der sich in einer schwierigen Lage befindet. Eminem streckt die Hand aus und sagt im Grunde: Ich war auch dort, und wir schaffen das zusammen. Er verspricht seinen Fans, sie nie wieder im Stich zu lassen, und entschuldigt sich sogar für sein vorheriges Album „Relapse“.
Der Track ist auch eine Kriegserklärung an seine Dämonen und eine Zusage an sich selbst. Mit Zeilen wie „starting today, I'm breaking out of this cage“ [ab heute breche ich aus diesem Käfig aus] macht er klar, dass er sein Leben wieder in die Hand nimmt. Er spricht über seine Entscheidung, clean zu werden und sich auf seine Rolle als Vater zu konzentrieren. Es ist ein Song voller Entschlossenheit und Hoffnung, der dich daran erinnert, dass du nicht allein bist, wenn du kämpfst: „We'll walk this road together, through the storm“ [Wir werden diesen Weg gemeinsam gehen, durch den Sturm].