ライフ・オブ・ブライアン
6か月後に映画製作は再開された。監督はテリー・ジョーンズにゆだねられ、テリー・ギリアムはプロダクション・デザイナーとしての役割を担った。ジョン・クリーズはブライアン役を熱望したが、他のメンバーは反対し、ブライアン役は『ホーリー・グレイル』でも主役を演じたグレアム・チャップマンに決定した。オリジナルの『ライフ・オブ・ブライアン』は2時間を超えるものになった。長すぎると認識したパイソンズは「羊飼い」や「総督の妻の誘拐」等のシーンをカットした。作品の中で重要な役割を担うシーン「オットー」もカットした。パイソンズは慎重に編集を繰り返し、映画が完成した。
Always Look on the Bright Side of Life
このシングルは、同時期にリリースされたコンピレーション・アルバム『モンティ・パイソン シングス』のプロモーションにも使われた。シングルは、翌10月にはチャートのトップ10に到達し、『トップ・オブ・ザ・ポップス』ではアイドルによる意図的にめちゃめちゃなパフォーマンスが行われている。この曲は下馬評を覆し、空前のヒットとなっていたブライアン・アダムスの『』を押しのけて、全英シングルチャートの3位にまで上り詰めた。また、1991年10月17日には、1位だったブライアン・アダムスを追いやり、アイルランド・レコード音楽協会の公式アイルランド・レコード業界チャートで、アイルランド・シングル売上1位を達成した。映画『ライフ・オブ・ブライアン』がアイルランド当局に上映を禁止され、ワーナーによるサウンドトラック発売も抗議活動の挙げ句撤回されたことを考えると、この大ヒットはパイソンズにとっての大勝利であった。これらの成功の結果、この曲は以前に増して人気曲となった。1995年には、（ニーナ・シモンの曲『マイ・ベイビー・ジャスト・ケアズ・フォー・ミー』からのピアノ・リフ付き）、『コロネーション・ストリート』のキャストによる2つのカバーが、チャート入りを達成している。