Після того як Prodigy потрапив до в'язниці, Havoc провів в його підтримку цілу акцію «Free P», що означає «Free Prodigy» (Свободу Продиджи). Подейкували, що гроші з цієї акції пішли на підтримку чорношкірих в тюрмах і їх сімей [джерело не вказано 1952 дня].
Першим синглом з альбому стала пісня під назвою «Quiet Storm», виконана з легендарної реперша, учасником групи Junior M.A.F.I.A. і просто другом Mobb Deep Lil 'Kim. Цей трек вважається другим за популярністю треком групи, після того легендарного хіта «Shook Ones».
Відразу був помітний відхід від звичних похмурих бітів до більш клубному, модному, добре комерційно зарекомендував себе звучанням. На альбомі був присутній трек про любов (Hey Love) що взагалі було нетипово для дуету. Багато «старі» фанати відвернулися від групи, альбом провалився в продажах. Контракт групи з Bad Boy Records було розірвано з ініціативи лейбла.
Однак нове звучання все одно стало популярним в масах і через 3 роки група отримала ще більший контракт з медіагигантом Jive. на якому в той час було підписано такі відомі артисти як Брітні Спірс і поп-група NSYNC.
На альбом Amerikaz Nightmare покладалися великі надії, проте їм не судилося збутися. Альбом ледве-ледве зумів подолати рубіж в півмільйона дисків. Mobb Deep знову виявилися «вільними агентами», тобто без випускаючого лейбла. Група багато критикувала Jive, зокрема в докір ставилося факт, що альбом був погано розкручений, а також що у лейбла не було досвіду роботи з реп-групами.