В недавнем подкасте Tacos & Shawarma The Game объявил, что выпустит «The Documentary 3», приурочив к 20-й годовщине выхода первой части.
«Я определенно собираюсь начать работу над новым альбомом, но я никому еще об этом не говорил. Я собираюсь сделать все возможное, чтобы он вышел в тот же день, что и первая часть. Я готов принять вызов, хоть это и будет непросто».
«The Documentary» был выпущен 18 января 2005 года, так что у рэпера будет около пяти месяцев, чтобы закончить его.
Это был его дебютный студийный альбом вышедший на лейблах Aftermath Entertainment и G-Unit Records. Исполнительными продюсерами альбома выступили Dr. Dre и 50 Cent. Релиз дебютировал на первом месте в Billboard 200, получив двойную платиновую сертификацию уже в марте 2005 года; всего в мире было продано свыше 5 миллионов копий альбома.