Bad Religion haben seit ihrer Gründung 1980 und dem Debüt "How Could Hell Be Any Worse?" (1982) 16 Studioalben veröffentlicht. "Stranger Than Fiction" war das achte. Es kam 1994 auf den Markt und ging mit einer Abkehr vom bisherigen, vom Bandgitarristen Brett Gurewitz gegründeten Stammlabel Epitaph einher. Stattdessen brachte der Major Atlantic die Scheibe in Umlauf. Doch die Fans zogen mit, das Album verkaufte sich über 600.000 Mal und erlangte in den Staaten Goldstatus. Mitverantwortlich dafür dürften die drei Hitsingles "21st Century (Digital Boy)", "Infected" und "Stranger Than Fiction" gewesen sein. Prominente Gastauftritte am Mikrofon steuerten Tim Armstrong von Rancid ("Television") und Jim Lindberg von Pennywise ("Marked") bei. Wayne Kramer, legendärer Gitarrist von MC5, ist im Song "Incomplete" zu hören. Für die Neuauflage des Erfolgsalbums mischte der preisgekrönte Toningenieur Bob Ludwig die originalen Masterbänder neu ab, was zu einem druckvolleren und klareren Sound führte.