クイーンアドリーナ
ラフ・トレードは『Drink Me』のリリース直後にバンドを放出し、ガービッジをサポートするツアーに乗り出す間にワジーがバンドを脱退した。元ラジエーターのジャニー・ジャーヴィスは、元デイジー・チェーンソーのベーシスト、リチャード・アダムスがグループに参加する前に、ツアーの一時的なベーシストとしてバンドに参加した。アダムスがバンドを脱退して間もなく、2003年にキャッスル・ドニントン・ダウンロード・フェスティバルに出演した。
バンドは2004年にワン・リトル・インディアン・レコードと契約し、ケイティ・ジェーンの妹であるメラニー・ガーサイドがベースを担当した『ブッチャー&バタフライ』をリリースした。メラニーはすぐに脱退し、ポール・ジャクソンと交代した(同名フュージョン・ベーシストとは別人)。2005年3月22日、バンドはロンドンのインスティテュート・オブ・コンテンポラリー・アーツでライブ・アルバムを録音した。アルバムは9月に『ライブ・アット・ザ・ICA』としてリリースされた。
アルバムに収録されている曲の一部、つまり「X-ing Off the Days」は、デイジー・チェインソー解散後数年の間にグレイが1人で書いたものである。『NME』はアルバムに肯定的なレビューを与え、次のように書いている。「幼年期の悪夢としてのロックに対するデイジー・チェーンソーならではの好みを引き継いでいる一方で、ここではバンシー・ポップの1曲のテイクよりもはるかに範囲が広いです。いくつかの明らかな先例、特にビョークとPJ ハーヴェイが見え隠れしていますが、これら2つの参照先のいずれよりもはるかに多くのことを示しています。このデビュー・アルバムはつい心理療法の治療をこっそり盗み聞きしてしまうようなものです」 。
レコードをサポートするために、バンドは全国ツアーを行い、ナイン・インチ・ネイルズをサポートしたり、2000年のレディング・アンド・リーズ・フェスティバルでパフォーマンスを行ったりした。リリース後、バンドの名前は「クイーン・アドリーナ (Queen Adreena)」から「クイーンアドリーナ (QueenAdreena)」へとわずかに変更され、その後のリリースではこちらが反映されている。この間、バンドはドリー・パートンの「ジョリーン」のカバーと、「Pretty Polly」をフィーチャーしたスプリット・シングルをリリースした。