カタトニア (ウェールズのバンド)
シングルはシングルチャートで最高3位を記録した。
続いて発表された「ロード・レイジ」(Road Rage) は5月に5位を記録し、ブリット・アワードやアイヴァー・ノヴェロ賞にノミネートされ、Qアワードを獲得した。10月1日にはミレニアム・スタジアムで行われたラグビーワールドカップ1999の開会式で演奏を行った。マシューズはイングランドのバンド・スペースと共演してシングル「トム・ジョーンズのバラード」(The Ballad of Tom Jones) を1998年3月に発表し、1999年12月にはカバー曲「ベイビー、イッツ・コールド・アウトサイド」(Baby, It's Cold Outside) をトム・ジョーンズとデュエットした。バンドにとっての最後のトップ10シングルは、1999年4月の「デッド・フロム・ザ・ウェイスト・ダウン」(Dead from the Waist Down) で、アルバム『カースト・アンド・ブレスト』(Equally Cursed and Blessed) に収録されている。解散の噂が流れる中バンドは2年間休止し、2001年にアルバム『ペイパー・シザーズ・ストーン』(Paper Scissors Stone) を発表後に解散した。
バンドは、1999年10月に行われたチャリティ・コンサート以降、2001年まで活動を休止した。4月28日にマンチェスター・アリーナで行われたチャリティ・ギグで、彼らはステージに戻った。マシューズは演奏前に語った。「私たちが考えていたことは本当に重要でしたし、それはちょうど戻ってくるのにちょうどよい時間でした。私たちがライヴをして以来の長い長い時間です。それは本当に素晴らしくなければなりません。それら(新曲)がライヴのような音になるかを楽しみにしています。昔のライヴ・サイクルに乗るのがよいでしょう。」そして、新しく作られる予定のアルバムから何曲かを演奏した。5月には新アルバムのタイトルが『ペイパー・シザーズ・ストーン』(Paper Scissors Stone) であると発表し、マシューズは「前のアルバムよりも少しアバンギャルド!でもっと力強いと思っています。そして少しバカです。『カースト・アンド・ブレスト』が店に並ばなくなったとき、集中して考えていました。これはもう少し情熱的だと思っています。」とNMEに語っている。
カタトニアは7月7日にグラスゴーで行われたNMEステージにヘッドライナーとして出演した。新アルバムからのリードシングルは「ストーン・バイ・ストーン」(Stone by Stone) はメディアからの評価が低く、NMEは10点満点中1点で「ルンペンの耳障りな声」「ショーン・リッチー(英語版)(イギリスの俳優)より早く人々の記憶から消える」「気まずいくらい古くさい」と貶している。
「僕らはインディー・バンドの1つだと見なされます。でも、僕らはちょうど今ポップスを制作しようとしていました。それはたとえ小さな人生観によるひねくれたハード・エッジだとしても、ポップ・ミュージックです。僕らはインディー・バンドより少し大きいものに自分自身見えています。」
カタトニアの音楽スタイルはわずかな時間で次々と変わっていった。デイリー・メール紙では、『ウェイ・ビヨンド・ブルー』のことを「ギターが支配」「優秀だが典型的オルタナティブ・ロック」と評していた。しかし『インターナショナル・ヴェルヴェット』を「イギリスでもっとも斬新なポップ・バンドの1つ」としている。ピープル紙は『インターナショナル・ヴェルヴェット』のことを「とてもピュアなポップ」と評している。『ペイパー・シザーズ・ストーン』の頃には、スコッツマン紙によるとバンドはカントリー・ミュージックの影響を受けているとし、音楽をスコットランドのバンドのモグワイやアラブ・ストラップと比較した。デイリー・メールはアルバムをロキシー・ミュージックと比較している。