カジャグーグー
広告を掲載した後、100組近いバンドと会ったがどれもパッとせず、一時渡米し、戻った時にボーカリストを探していたニックから連絡をもらい、ニックが送った「Fear Machine」を聴いて一気に気に入り、バンド加入を決めた(特にB面の「Animal Instincts」が気に入って、後にリマールのボーカルで録音し直し、「Ooh To Be Ah」のカップリングとして収録された)。
加入と同時にハミル(Hamill)は名前の綴りの配列を変えてリマール(Limahl)と名乗り、バンド名もその頃のThe Handstandsからカジャグーグー(Kajagoogoo)に変更した。
5人になったカジャグーグーはメジャーデビューへ向けて曲作りに励んだ。当時の彼らはエルトン・ジョンのカバーや、「Ever So Lonely」、「Don't You Want Me」など未発表のオリジナル曲を作っていた。中でも「Shy Shy」(後の「Too Shy」)や、「Ooh To Be A」(後の「Ooh To Be Ah」)は完成度が高く、ライブでも評判は良かった。
2001年3月、リマールは1980年代映画の主題歌を歌うミュージカルに参加、そのステージを収録した『What A Feeling II』が発表され、他のアーティストと一緒に「007/美しき獲物たち (A View To A Kill)」や「ネバーエンディング・ストーリーのテーマ」など数曲を聞かせている。
2002年、ニックはジョン・ポール・ジョーンズや、他のアーティストのアルバム製作に参加しながら6月に、以前日本のFM局が放送したテープを元に、1984年9月のツアーファイナルの東京公演を収録した『Kajagoogoo Live In Tokyo 1984』を自主製作第3弾として発売、そして8月にはスティーヴの友人で、カジャのウェブサイトを主催するKen Tidyが『Art Nouveau Live』と、スティーヴのバンドの『Smalltown Elephants 1986-1988』を自主製作で発表した。一方、リマールは久々の新曲「Love That Lasts」を9月に発表した。
2003年6月、スティーヴの所でギターを習っていたヘイリー・ボニックの音楽学校卒業制作にニックが加担して新たなバンドプロジェクトを企画、ボーカルを全英の音楽学校から選考してアレックス・スタンプをボーカルとして加えてインダストリアル・ソルトと名づけたバンドプロジェクトを開始した。そして、ニックとスティーヴは共同でプロデュースとバンドのサポートメンバーを勤めた(インダストリアル・ソルトの名前はある日、ヘイリーが宿題をしている時に化学の教科書から拝借したもの)。