Mayhem nozīmē 'haoss', 'jukas' vai 'grautiņš'. Tas ir spēcīgs vārds, ko nevar dzirdēt katrā dziesmā, un tas lieliski raksturo Eminema intensīvo un nevaldāmo stilu.
Dziesmā Eminems to lieto, lai uzsvērtu savu apņēmību turpināt radīt ietekmi un neļaut nevienam viņu apturēt: "Cause ain't no way I'ma let you stop me from causing mayhem" (Nav nekādu iespēju, ka es ļaušu jums mani apturēt no haosa radīšanas). Tas atspoguļo viņa dumpīgo garu un vēlmi izteikties bez ierobežojumiem.
Eminema dziesma "Not Afraid" ir kā spēcīgs paziņojums par atgriešanos un jaunu sākumu! Viņš runā par to, ka nav bailīgi "take a stand" [iestāties par sevi] un aicina visus, kuri jūtas nomākti vai ir gājuši cauri grūtībām, pievienoties viņam: "Just follow me, holla if you feel that you've been down the same road" [Vienkārši sekojiet man, sauciet, ja jūtat, ka esat gājuši pa to pašu ceļu].
Šī dziesma ir par izlaušanos no pagātnes važām un apņemšanos dzīvot labāk. Eminems atzīst, ka viņam bija jānonāk tumšā vietā, lai tiktu tur, kur viņš ir tagad. Viņš ir gatavs stāties pretī saviem dēmoniem un salikt savu dzīvi kopā: "I'm breaking out of this cage, I'm standing up, I'ma face my demons" [Es laužos ārā no šī būra, es pieceļos, es stāšos pretī saviem dēmoniem]. Tā ir iedvesmojoša himna par spēku, izturību un apņemšanos nekad nepadoties.