ハーレム・スキャーレム
若干の休養を経て4thアルバムの制作に取り掛かるが、前作の売れ行き低迷を受け、人気低迷を懸念したレコード会社の意向により、明るくポップな曲も織り込んだ『ムード・スウィングス』のような作風を求められ(メンバーも後にそれを認める発言をしている)、デビュー前からのストックを元に選曲・アレンジを行うなど、本人達とすればやや不本意な形でアルバム制作が進められた。結局4thアルバムは1997年に日本などでは『ビリーヴ (Believe)』、本国カナダでは『Karma Cleansing』という異なるタイトル・収録曲・アートワークでリリースされた。日本盤である『ビリーヴ』では、「Believe」「Die Off Hard」「Staying Away」(ダレン・スミスがリードボーカルを担当)などの疾走感あふれる、メロディックな曲が歓迎され、高い評価を得た。1997年9月には2度目の来日を果たす。このツアー中に、チープ・トリックの「サレンダー」をカバーしたことがきっかけとなり、パワー・ポップ風の作風にシフトしていく。
1998年には5th『ビッグ・バン・セオリー』をリリースしたが、この作品ではバンドの売りの一つでもあるピート・レスペランスのテクニカルなギターソロや重厚なコーラスは影を潜め、ハードなパワー・ポップという作品となった。アルバム・リリース後すぐの1998年9月には早くも来日公演を行い、このツアーでファースト、セカンド両アルバムからの曲を多数演奏したが、一方「同じことは二度とやらない。