カタトニア (ウェールズのバンド)
バンドはリバプールのバンド・スペースのサポート・アクトとしてイギリスをツアーし、4月22日にシングル「ロスト・キャット」(Lost Cat) を発表した。このシングルはトップ40にぎりぎり入れない、最高位41位を記録した。ツアーの一部として、バンドはフェニックス音楽祭やマッドストックなどいくつかの音楽祭に出演した。
カタトニアはシングル「ア・ロット・トゥ・アンサー」(You've Got a Lot to Answer For) でラジオでの露出が増え、このシングルは1996年9月にバンド初のトップ40を記録した。しばらく遅れて、アルバム『ウェイ・ビヨンド・ブルー』(Way Beyond Blue) が、9月30日に発表された。そのアルバムには12トラックがあり、そのうち何曲かはEPやシングルB面ですでに収録されていた曲だった。アルバムの成功の裏では、問題も発生していた。それは、他の誰かと会っていたロバーツとマシューズの関係で、その関係は壊れてしまった。2人は関係が壊れていてもバンドを保ち、ともに働き続けた。ワーナー・ブラザース・レコードは『ウェイ・ビヨンド・ブルー』から「ロスト・キャット」をアメリカ合衆国でシングルカットするつもりだったが、レーベルの問題からできなかった。
マシューズは、音楽については特定のアーティストの影響を受けていないが、彼女の家族がBBCラジオ2にあわせて常に歌っていたと言っていた。ウェールズの低収入層の人々はラジオ以外では音楽を聴く機会がないため、バンドをラジオ2に出演させたいという夢をもった。流行ファッションに影響されずクールになろうとはしないスタイルをウェールズの音楽スタイルにしようと考えた。カタトニアの詞は「ロード・レイジ」に代表されるよう、メタファーを多用している。『インターナショナル・ヴェルヴェット』の作品は、ガーディアン紙で詞が比較された。
バンドの全メンバーが楽曲を書くことに関わっていて、1回のリリースで2人以上の人の詞がある場合もあった。パウエルは「同じ歌で2人の視点があることはとてもおもしろいです。他のバンドがどのくらいそうしているのかわかりません。ほとんどのバンドは、ギタリストが作曲し、シンガーが作詞します。僕らはそうではなくてメンバー均一に歌を制作する傾向があります。」と語っている。パウエルは、バンドがインディー・バンドと評されることを嫌った。