2004年、ネプチューンズは第46回グラミー賞で最優秀プロデューサー賞（ノンクラシカル）と最優秀ポップ・ボーカル・アルバム賞（ジャスティン・ティンバーレイク『"Justified"』）を受賞する。同年、N*E*R*Dは2ndアルバム『フライ・オア・ダイ』をリリース。その後ヴァージン・レコードと契約で揉め、翌年事実上の活動停止となる。5月にはネプチューンズがプロデュースしたグウェン・ステファニーの「ホラバック・ガール」が4週連続全米1位を記録する。12月にはネプチューンズがプロデュース、ファレルがフィーチャード・アーティストとして参加したスヌープ・ドッグの「ドロップ・イット・ライク・イッツ・ホット」が3週連続全米1位を記録する。