バンドは、プロデューサーのポール・サンプソンとともに新アルバムの制作に取り掛かった。エヴァンはアレッド・リチャーズを、自身がスーパー・ファーリー・アニマルズに加入するために脱退後の後任のカタトニアのドラマーとしてサンプソンに紹介していた。レコード会社はバンドを売り出すため、有名カメラマンのゲレッド・マンコヴィッツにマシューズの写真を撮らせた。レコード会社はその写真を使用することを望んだが、マシューズもバンドもその写真を嫌った。ペプシTシャツを着てワインを飲んでいるマシューズの白黒写真は、通信社のスタッフに撮られたもので、ワーナーはその写真の使用を許可した。バンドはコーンウォールのスタジオで録音したが、マシューズとロバーツの間で意見の相違が発生した。その後、サンプソンは「スウィート・カタトニア」のアレンジの方針で口論の結果、プロデューサーを解雇された。バンドが地道にライヴ演奏を始めたときに、音楽評論家たちは驚きで応答した。一方、シングル「スウィート・カタトニア」の発表は、新しいプロデューサーが見つかる1996年1月まで待たなければならなかった。スティーヴン・ストリートが初めてバンドに会ったのは、ロンドンのメイスン・ルージュ・スタジオで収録をするときだった。マシューズが後に彼はバンドメンバーの考えを考慮していたと語ったとおり、バンドメンバーはサンプソンより彼と働くほうがはるかにやりやすいことがわかった。彼らはアルバムを録音後にライヴへ戻り、エヴァンがスーパー・ファーリー・アニマルズに加入するためにバンドから去り、リチャーズと入れ替えられた。彼らは2人目のギタリストとして、Y-クライフの元メンバーであるパウエルを探した。パウエルはスーパー・ファーリー・アニマルズの音楽技師としてこの時まで働いていた。アルバム発表後、カタトニア・ファンクラブ用に「ブリード」を発表した。それは「Blow the Millenium, Blow」や「Beautiful Sailor」も収録されているビニール盤で、全会員に送られた。1996年1月18日に、シングル「スウィート・カタトニア」が発売された。それは初めて全英シングルチャートにチャートインし、最高位61位を記録した。MRMはヨーロッパ全体にバンドを売り込むため、コンピレーション・アルバム『The Sublime Magic of Catatonia』を発売した。バンドはリバプールのバンド・スペースのサポート・アクトとしてイギリスをツアーし、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人は関係が壊れていてもバンドを保ち、ともに働き続けた。ワーナー・ブラザース・レコードは『ウェイ・ビヨンド・ブルー』から「ロスト・キャット」をアメリカ合衆国でシングルカットするつもりだったが、レーベルの問題からできなかった。
日狩写太は勉強も運動もパっとせず、取り立ててやりたいこともない高校生。両親から勉強を催促されるのが嫌で、一眼レフカメラを購入した友人に連れられて山へと遊びに行く。望遠レンズのついたカメラを借りて望遠鏡代わりに大空を自由に飛ぶ鳥を見ていたところ、その鳥は猟師に銃で撃たれてしまった。友人の親がフィルムを現像してみると、撃たれた瞬間の鳥が撮れており、これを写真コンテストに出したところ見事に優勝する。これまでカメラを触ったことも無かった写太だったが、天才少年ともてはやされ、優勝賞品として一眼レフカメラをもらったこともあって、写真に興味を抱くようになる。突如現れた天才少年にマスコミも目をつけ、写太に雑誌『週刊ヤング』からサーキットでのカーレース写真撮影の依頼が来る。喜んだ写太だったが、撮影技術もなく、高速道路を走る車を撮って特訓してみたものの、レースカーの速度は高速道路を走行する車とは比べ物にならないほど速く、撮れた写真はレースカーがフレーム内に収まっていなかったり、ピンボケばかり。さらにはレース中の事故に遭遇した写太は、写真を撮るどころかドライバーの救助活動を行ってしまう。ところが販売された雑誌には写太の作品として、ちゃんとレースの写真、事故の瞬間の写真までもが掲載されていた。ゴーストライターならぬゴーストカメラマン尾形一光の存在を知った写太は、これに反発。尾形と写太とのカメラファイトがマスコミを通じて大々的に開催されることになる。カメラファイトは、互いにフィルム1コマのみが入ったカメラを持ち、いつ飛び立つともわからないキジを撮影するという内容だった。公園の池で鯉が水上に跳ねるのを撮る特訓と工夫をした写太だったが、跳ねる場所の決まっていた鯉での特訓では役に立たないことに気付かされる。写太はキジのことを調べたり、銃砲店でキジのこと聞いたりしているうちに、置き忘れた一眼レフカメラを盗まれてしまう。ストロボ内蔵のピッカリコニカを借りて写太はカメラファイトに挑む。一方の尾形はファインダーを覗かずに撮影する「手撮り」の技法を極めており、飛ぶ鳥を撮影することなぞは造作もなかった。カメラファイトで、尾形はピントも構図も非の打ちどころのない写真を撮る。写太の写真もキジは写っていたものの構図は平凡、ピントもどうにか合っていると言える写真だった。しかし、審査員の判定は写太の勝ちであった。尾形の写真は逆光によってキジがシルエットだったのに対し、写太はストロボ発光によってキジの鮮やかな羽根色まで写していたのだった。キジが飛び立つときに太陽に向かって飛んでゆくことを知ったことからの工夫であった。『週刊ヤング』からは再び写太に撮影の依頼が行われ、アイドル桜井ももこのグラビア写真でライバル誌との対決が行われるようになる。対戦相手の流真矢は桜井のイメージ通りの写真を撮影した。一方の写太は自身（と同行した友人）の下心もあってビキニでのスタジオ撮影だが、誤って桜井のライバルの曲を流してしまったために桜井は怒り顔。しかし、『週刊ヤング』編集長は、その怒り顔を選んで掲載する。最初はイメージが崩れると泣く桜井に怒るマネージャだったが、『週刊ヤング』はバカ売れした。理由が解らない真矢に対し、祖父の洋之助は真矢の写真は「事実を写しただけ」、写太の写真は「真を写した」と評するのだった。祖父の古本屋で、ある戦場写真集を見ていた写太は、その写真集の写真が全て兵士たちを前から撮った、すなわち前線の兵士たちより更に前に出て後ろを向いて撮った写真であることに気付き心を動かされる。そのカメラマンは既に引退していたが、住所を尾形から聞き出して訪ねてみると、カメラファイトの直前にカメラを盗んだ子の家であり、その子の父親が元戦場カメラマンだった。元戦場カメラマン日下部武史から戦場カメラマンを止めた理由、目の前で銃殺刑になったゲリラの少年が射殺された瞬間が撮れており、その写真を現像、焼き付けしていたときに、日下部は自分の無力を痛感したためだった。写太は日下部に弟子入りするために、自宅を後にした。