Первый альбом на мэйджор лейбле. Первая запись с приглашенным продюсером. Первая и единственная пластинка, получившая золотой статус. Все это «Stranger than Fiction» – Bad Religion, которому в этом году исполняется 25 лет.
После отчасти экспериментального «Recipe for Hate» Бретт и Грэг назвали «Stranger Than Fiction» возвращением к традиционному звучанию. При этом, на этом альбоме они работали с приглашенным продюсером – Энди Уоллесом (записывавшим «Nevermind» для Nirvana), что для Bad Religion было впервые. Кроме того, в записи также приняли гостевое участие Тим Армстронг («Television»), Джим Линдберг («Marked»), а также Уэйн Крамер из MC5, который сыграл гитарное соло в открывающем треке «Incomplete».
Песни для «Stranger Than Fiction» Бретт и Грэг написали в тандеме, но еще до выхода пластинки этот тандем был нарушен. Спустя 15 лет в Bad Religion, Бретт Гуревич – один из основателей и автор многих песен – покинул группу. Официальной причиной ухода была названа – загруженность работой в Epitaph, который после ошеломительного успеха The Offspring - «Smash» вырос в один из самых крупных и влиятельных независимых лейблов. Но также Бретт был недоволен работой Atlantic по продвижению группы.
Для группы это был переломный момент, перед Bad Religion стоял вопрос - «Смогут ли они продолжить без Бретта Гуревича?». Ведь все песни были написаны Грэгом и Бреттом в соавторстве. «Когда позвонил Бретт, я подумал, что мой мир рухнет», - спустя время признавался Грэг Грэффин. Время большого успеха, мгновенно стало временем больших переживаний. Я никогда не рассматривал свой уход из группы, поэтому решил, что должен держаться за то, что мы начали вместе». Подписавши контракт с крупным лэйблом, Грэффин описывал свою жизнь как сложный лабиринт сроков, конференций, звонков и обязательств. Также ему пришлось поступиться своей научной деятельностью и лишь спустя 6 лет он смог вернуться к работе над диссертацией.
На место Бретта Гуревича в группу пригласили гитариста Брайана Бэйкера, а Грэг Грэффин стал основным автором всех песен на последующие 6 лет, пока Бретт в 2001-м вновь не вернулся в группу.