Pomimo tego, że duet poszerzył swoje grono fanów, ten album źle wpłynął na obraz grupy.
W 2003 roku Havoc i Prodigy opuścili wytwórnię Loud Records, jednocześnie wydając mixtape pt. Free Agents: The Murda Mix Tape. Na tej kompozycji członkowie duetu nazywają siebie jako „wolnych strzelców”, którzy szukają nowej lepszej wytwórni. Jeszcze w tym samym roku Mobb Deep podpisało umowę z wytwórnią Jive Records. Rok później duet wydaje kolejną płytę pt. Amerikaz Nightmare. Kompozycja sprzedaje się słabo, przez co Havoc i Prodigy zrywają kontrakt z Jive.
Od 2011 roku 4 kwietnia 2011 roku do Internetu wyciekła nowa piosenka duetu pt. „Dog Shit” w której wystąpił Nas. Był to ich pierwszy oficjalny utwór, odkąd Prodigy opuścił zakład karny i ich pierwszy z Nasem po prawie 10-letnim konflikcie. Produkcją zajęli się Havoc i The Alchemist. Przed wydaniem ósmego studyjnego albumu, 25 listopada 2011 roku ukazał się minialbum grupy pt. Black Cocaine.
W maju 2011 roku została podana informacja od Havoca, że powstanie wspólny album Nasa i Mobb Deep. Gościnnie na nowym albumie mieliby się znaleźć tacy artyści jak: Rick Ross, Lil’ Kim, Wiz Khalifa & Odd Future.