カジャグーグー
2004年、再結成ライブを放映したVH1のメッセージボードに多くの反響が寄せられたが、結果、5人での再結成を断念しつつも、リマールとジェズを除く3人でカジャグーグーとして再始動した。過去の未発表曲は版権で発売できない為に、新たにニューアルバムの製作に入り、先行して新曲「Tears」を80'sコンピレーション・アルバム『This Is Not Retro』に入れて発表、それに伴い過去にリリースした3枚のアルバムに未発表曲を入れてCD化し、イギリスで8月2日に発売した(ニック達3人は、リマールやジェズの問題が解決するなら、また5人で活動したい意向もあると、後のインタビューで語っている)。また夏頃から、アメリカとイギリスでいくつかのライブの予定が入ったが、アメリカのビザ取得の複雑さや、イギリスのプロモーターの破産で、せっかくの活動再開をアピールするチャンスを失ってしまった。
2005年7月、カジャグーグーとしてメジャーレーベルとの契約が難航している中、インダストリアル・ソルトのデビューを控えて、日本のバンドASIAN KUNG-FU GENERATIONの曲「ループ&ループ」をカバーした曲「LOOP&LOOP (UNDER THE THUNDER)」をシングルカットして発表、その関係から彼らのライブ・イベントに参加することになり、インダストリアル・ソルトのサポートメンバーとしてニックとスティーヴが来日してライブを行った。特に先行発表した曲「Sugar Bomb Baby」はスティーヴとニックが10年前に作ったままお蔵入りしていた曲だった。
改名が功を奏したのか「バック・オン・ミー」の12インチ・シングル(Flipped Disc Mix)は、1985年4月の2週間、ビルボード・ダンスチャートで2位まで上がり、「君はTOO SHY」以来の久々のヒットとなった(当時ブレイクダンスブームで、新宿や六本木のディスコでは良く使われていた)。
同じころ、リマールは東京音楽祭で知り合ったジョルジオ・モロダーから映画『ネバーエンディング・ストーリー』のテーマ曲を歌う依頼が入り、その申し入れを受ける形で3rdシングルとして「ネバーエンディング・ストーリーのテーマ」を発表、世界18か国で1位になり「君はTOO SHY」を上回る大ヒットとなった。また、ドイツ語圏を中心に4枚目のシングル「Tar Beach」のリミックス盤を発表、こちらも急遽予定していたミニ・アルバムを変更して、1stアルバム『ドント・サポーズ』に2枚のシングルを入れ直して発表した。
1985年7月頃、カジャは3rdアルバムのレコーディング中にドラムスのジェズが脱退、アルバム自身は8割方完成していたが、急遽サポートドラマーにデイヴ・マタックスを迎えて完成にこぎつけ、9月にアルバム『カジャ3 (Crazy Peoples Right To Speak)』と、シングル「涙の傷あと」(英国63位)を発表する(このシングルは当初、映画の挿入歌になる予定だったが、ボツになったという。これはアメリカで「カジャ」と改名した後ヒットした余波は、ヨーロッパではそれ程でもなく、「カジャグーグー」の知名度と比べると見劣りすることで、改名が逆効果となった。