Not Afraid
Nhạc và lời

"Not Afraid (Instrumental)"
Đoạn mẫu cho nghe phần phối khí mở đầu của "Not Afraid". Trong khi bài hát thuộc thể loại hardcore hip hop, một số ấn phẩm cảm nhận bài hát có sự pha trộn thể loại nhạc khác như opera hoặc hip hop Cơ Đốc giáo.
"Not Afraid" là một bài hát thuộc thể loại hardcore hip hop. Tuy nhiên, một số ấn phẩm cảm nhận bài hát này có sự hòa trộn thể loại nhạc khác như Jon Dolan của Rolling Stone cảm thấy nền nhạc mang giai điệu của opera, và nhà báo Jeff Weiss của Los Angeles Times cho rằng những người lần đầu thưởng thức sẽ nhầm lẫn thể loại sang nhạc rap phúc âm. Theo bản phổ nhạc do Universal Music Publishing Group đăng tải trên Musicnotes.com, "Not Afraid" là một bài hát sử dụng hợp âm gốc Đô thứ với số nhịp trung bình đạt 80 nhịp một phút. Khoảng âm vực giọng hát của người thể hiện kéo dài từ nốt trầm nhất là G4 đến nốt cao nhất là F6. Các đoạn hook bài hát đi theo tiến trình hợp âm Cm–A♭(maj7)–E♭–B♭.
Đến với "Not Afraid", tuy Eminem không sử dụng cái tôi Slim Shady như các bản phát hành trước mà là một Marshall Mathers nhằm thể hiện bài rap, nhưng Paul Asay từ Plugged In cho rằng thi thoảng vẫn nghe tựa như Slim Shady do trong bài hát vẫn còn ca từ chửi thề và ám chỉ liên quan đến nôn mửa, giải phẫu nam giới và bạo lực súng đạn. Trên đài NPR, Jay Smooth bảo rằng Marshall Mathers tuy ít nổi loạn như tuổi trẻ và tập trung hơn vào sự cứu rỗi, nhưng người nghe "không cần lo lắng rằng Slim Shady đã mất đi sức hút vì anh ấy vẫn rắc vào mỗi câu một chút hài hước tục tĩu." Weiss nhận xét cách rap của Eminem "được nghiên cứu kỹ lưỡng" từ rapper người Mỹ T.I. rồi biến thành của riêng mình. Quản lý Paul Rosenberg của Eminem khẳng định bài hát giúp "nâng cao tinh thần", không phải là một bài hát tăm tối.
Mở đầu bài hát là âm thanh nhạc cụ dây và lời hook lặp lại ở phần nhạc nền, Eminem giới thiệu: "It's been a ride, I guess I had to go to that place to get to this one." Anh khuyến khích mọi người hãy nghe theo lời rap của anh nếu họ từng gặp phải chứng nghiện ma túy giống anh. Các phân đoạn của "Not Afraid" đều nhắc nhở và giải thích gửi đến người nghe rằng anh là một trong những rapper giỏi nhất ra sao. Đoạn rap đầu tiên, Eminem đe dọa sẽ lật đổ những người coi thường anh: "You can try to read my lyrics off of this paper before I lay 'em / But you won't take the sting out these words before I say 'em." Eminem răn đe với ca từ mà theo Mayer Nissim của Digital Spy là trích từ 101 câu chửi thề tự giúp bản thân: "I don't give a damn what you think / I'm doing this for me so fuck the world." Sau đó, nam rapper điểm mặt những người chỉ trích và đối thủ của anh, bày tỏ quyết tâm đối đầu với họ qua câu rap: "I'mma be what I set out to be, without a doubt undoubtedly / And all those who look down on me I'm tearing down your balcony."
Trên nền nhạc có thêm tiếng trống lẫy cùng với giọng hát hợp xướng, đoạn hook phản ánh sự trưởng thành của một rapper giờ đã tỉnh táo sau khi từng trải qua cơn nghiện ngập. Eminem cho rằng anh có thể giúp đỡ những người khác bước trên con đường khó khăn của riêng họ: "I'm not afraid to take a stand / Everybody, come take my hand / We'll walk this road together through the storm / Whatever weather, cold or warm / Just let you know that, you're not alone." Trong đó "storm" (bão tố) là ẩn dụ của "vấn đề", và Eminem muốn người nghe đối mặt với vấn đề của bản thân như cách chịu đựng một cơn bão.
Phân đoạn rap thứ hai có sự chơi chữ giữa cách phát âm "feelings" (cảm giác) với "fillings" (lấp đầy), kết hợp "teeth" (răng) ở nhịp trước gợi ra hai cách chơi chữ khác về nha khoa ở câu rap tiếp theo. "Getting capped" ám chỉ đến việc đối thủ bí ẩn của Eminem bị giết, song với cách nam rapper chọn từ trong những câu trước đó thì lại gợi lên hai ý nghĩa: đối thủ của anh đội mũ hoàng gia trên đầu hoặc bọc răng. Sau đó, Eminem cho rằng bản thân đã phạm sai lầm trong nghệ thuật, chấp nhận Relapse là một album tệ và bảo người hâm mộ đã trở lại như lời hứa. Kế đến, nam rapper bàn bạc về những đấu tranh của anh khi gặp khó khăn trong cuộc sống. Eminem nói rằng anh tỉnh táo một phần là để truyền cảm hứng cho người hâm mộ và hứa sẽ giải thoát cơn điên loạn của mình bằng câu rap: "Time to exercise these demons / These motherfuckers are doing jumping jacks now." Jody Rosen của Rolling Stone cho rằng đây là lời chế giễu sở thích tự chất vấn bản thân của Eminem.
Trong đoạn bridge, Eminem tiếp tục hát những ca từ lạc quan vần điệu: "I just can't keep living this way / So starting today, I'm breaking out of this cage." Ở đoạn rap cuối sau đoạn bridge, Eminem nói với giới mộ điệu rằng anh đã hoàn toàn thoát khỏi nghiện ngập: "It was my decision to get clean, I did it for me." Anh làm việc này "subliminally for you". Xuyên suốt bài rap, "you" ở đây là chỉ đến người hâm mộ đã "helped see me through". Eminem đang ngụ ý muốn cảm ơn cộng đồng người hâm mộ vì đã luôn ủng hộ anh và giúp họ nhận ra được họ quan trọng thế nào đối với anh. Eminem chơi chữ thành "believe me you" và dừng lại ở cụm từ này trước khi chuyển sang câu khác nhằm thu hút sự chú ý nhiều hơn vào mối liên hệ giữa "me" bản thân anh và những người "you" ủng hộ anh. Anh tuyên bố tập trung chuyện gia đình và không còn muốn tạo nghiệt. Kết lại bản rap, Eminem thể hiện: "I'm raising the bar / Imma shoot for the moon / But I'm too busy gazing at stars / I feel amazing and I'm not afraid."