佐々紅華が「君恋し」を作曲したのは1922年（大正11年）頃のことである。この時は佐々自身が作詞しており、後年の時雨音羽のリヴァイバル歌詞とは異なる。二村定一が大正期から舞台で愛唱し、二村によって東京レコードに吹き込まれたとされる説があるが、現存品未確認で且つ月報や総目録にも掲載が無いため未発売と考えられる。その後、高井ルビーにより日本蓄音器商会（ニッポノホン）に吹込まれ、1926年（大正15年／昭和元年）10月24日に11月新譜として発売された。このニッポノホン盤は、後にオリエントレコードの1929年（昭和4年）6月新譜として再発売されている。1928年（昭和3年）10月5日、浅草・電気館レヴューで人気を集めていた歌手・二村定一が、日本ビクター蓄音器株式会社に録音し、12月20日に1月新譜として発売された。この時は時雨音羽によって新しく作られた歌詞であった。ただし佐々紅華の希望により、歌詞の「君恋し」だけは残される形となった。二村は発売の前から電気館レヴューでレパートリーに組み込むなどして宣伝し、この時雨音羽バージョンは二村の代表曲の一つとなった。昭和初期を代表するヒット曲であるとともに、「波浮の港」や「東京行進曲」などと並ぶ、流行歌のレコードの草創期を飾る作品でもある。現在良く知られているのはこの版である。時雨音羽版「君恋し」は、1929年（昭和4年）9月時点で20万枚の大ヒットとなった。時雨音羽版「君恋し」の大ヒットに便乗して、佐々紅華の作品の権利を管理していた日本蓄音器商会では高井ルビーの旧譜を再発売したほか、木村時子、石田一松、カフェー・タイガーの女給らを登用した佐々紅華作詞バージョンの「君恋し」レコードも制作発売した。二村定一のレコードの井田一郎によるアレンジは、日本ビクター・ジャズバンドが演奏している。編成はサックス2・トランペット・トロンボーン・バンジョー・ドラムス・ヴァイオリン・チューバ。曲は当時流行したフォックストロットの軽快なリズムを用い、十小節の短いイントロで始まりヴォーカルは1番から3番までの歌詞を一気に歌う。後奏にはインストルメンタルで「ホーム・スイート・ホーム」（埴生の宿）が引用されるという形である。古風な歌詞とジャズ音楽の取り合わせが独特の雰囲気を漂わせ、「彼らは持てる技術を尽くしてフォックストロットのリズムに身をゆだね、ジャズに痺れている」「二村の畳みこむよう焦燥感せまるヴォーカルは、豊かな官能を湛えたアレンジに包まれて語る以上の働きをする」「井田のアレンジは個々のプレーヤーのソロや絡みに気を配った日本人らしい細やかさが特徴である」と評されている。女声バージョンとして佐藤千夜子もカバーした。この曲の最初の部分（「宵闇」から「涯なし」まで）の旋律は、夭折の作曲家・貴志康一の「交響組曲・日本スケッチ」の第2楽章に、リズムをやや変えて引用されている。1934年（昭和9年）11月18日に作曲者指揮のベルリン・フィルハーモニー管弦楽団によって演奏された。その際のパンフレットに掲載された作曲者自身の言葉によれば「日本で数年前に流行した歌が音楽を導く」と説明されている。また1935年（昭和10年）3月27日 - 同28日には、ドイツ・テレフンケンで貴志自身の指揮するベルリン・フィルによって録音された。
カタトニアは、同じウェールズのバンドのマニック・ストリート・プリーチャーズのサポート・アクトとしてツアーを行い、レーベルは日本でコンピレーション「ツーリスト」(Tourist Ep) を発売した。そして、1997年1月にカーディフで新アルバムの制作を始めた。ほとんどのテーマが、ロバーツとマシューズの失恋物語に基づいたものだった。6月にモンマスシャーのスタジオでレコーディングを行った。また、初めてのアメリカ合衆国での公演を、ブー・ラドリーズのサポート・アクトとしてニューヨークで行った。さらにオースティンとロサンゼルスで3月に行った。翌月、イギリスで10日間のツアーを行い、「モルダー＆スカリー」(Mulder and Scully) などの楽曲が初めて披露された。アルバム制作に取り掛かっている間、カタトニアはレーベルから契約解除されることを恐れ、その思いを楽曲「That's All Folks」で要約している。アルバム『ウェイ・ビヨンド・ブルー』よりよくするため、トミーDにプロデュースを依頼した。アルバムからの最初のシングルは「モルダー＆スカリー」の予定だったが、レーベルは「アイ・アム・ザ・モブ」(I Am The Mob)  を主張した。前作と同様に遅れて、カタトニアはリリースを待つ1997年の夏、グラストンベリー・フェスティバルに出演予定だったが到着と同時に出演をキャンセルされた。マシューズが酔ったふるまいのために新聞のゴシップ欄にバンドのことを記載され続けた。その一例が、1997年のウェールズ国民議会設置に関する国民投票の結果、議会設置となった結果をインタビューされた件で、「我々が知りたいのは、誰がシアン・ロイド（ウェールズの女性テレビタレント）とセックスするのでしょう?」と答えた。ロイドは法的処置を開始したが、マシューズからの謝罪を結果的に受け入れた。ワーナーがアルバムから長さ6分の楽曲「That's All Folks」の除去を命じるなど、新アルバムの制作はさらに遅れた。「アイ・アム・ザ・モブ」のビデオは、ケヴィン・アレン監督の元で撮影された。シングルは10月6日に発売され、最高で40位を記録した。そして、サポート・アクトではなく彼ら自身のツアーを実行しようとしたが、レーベルに止められてしまった。ワーナーは「That's All Folks」を「My Selfish Gene」へ入れ替えることを前提に、1998年1月にシングル「モルダー＆スカリー」を、その2週後にアルバム『インターナショナル・ヴェルヴェット』(International Velvet) を発売することに同意した。「モルダー＆スカリー」が1998年1月19日に発売されると、カタトニアはメインストリームに押し上げられた。チャート上では3位を記録し、もちろんカタトニアのシングルでは最も高い順位となった。『インターナショナル・ヴェルヴェット』はバンドがブレークしたアルバムとなり、全英アルバムチャートで1位を記録した。このアルバムは22カ月で90万部売り上げ、英国レコード産業協会でトリプル・プラチナを認定された。『インターナショナル・ヴェルヴェット』はマーキュリー賞にノミネートされたが、ゴメスが受賞した。アルバムからカットされた5枚のシングルのうち、「ロード・レイジ」(Road Rage) が最も高く評価された。このシングルはアイヴァー・ノヴェロ賞とブリット・アワードにノミネートされ、Qアワードを獲得した。このシングルは評価とは反して「モルダー＆スカリー」ほど高い順位にチャートインせず、全英シングルチャートでは5位止まりだった。以降のシングル「ストレンジ・グルー」(Strange Glue) と「ゲーム・オン」(Game On) はトップ10入りを果たせず、前者の最高位が11位、後者は33位だった。アルバム『インターナショナル・ヴェルヴェット』のタイトルトラックの「毎日起きたら私がウェールズ人であることを神に感謝する」というフレーズやウェールズ語のバースが、メディアから注目を受けた。マシューズは、ネガティブなウェールズ人のイメージを逆にしたいとインタビューで語っている。「私たちは、あまり優れているものが見えません。サッカーチームはくそです。この歌は、それらにもかかわらず、朝起きたらウェールズ人であることを神に感謝すると言っています。うまくいけば今頃はウェールズの人々は才能が溢れて素晴らしい頭脳をもっているはずです。」7万人の観衆を前に、カタトニアはカーディフのミレニアム・スタジアムで行われたラグビーワールドカップ1999の開会式で、「International Velvet」を演奏した。このアルバムはアメリカ合衆国ではデビューアルバムとして発売されたが、チャートインすることはできず、このことをワシントン・ポストは「見落とされた」と書いている。