Vydavatelství Atlantic přičítalo vinu za špatné prodeje No Substance

Vydavatelství Atlantic přičítalo vinu za špatné prodeje No Substance nízkému rozpočtu alba (kapela nesouhlasila) a prosazovalo, aby další album produkoval známý (a drahý) producent. Graffin pozval Todda Rundgrena , který býval Graffinovým idolem. Rundgren požadoval, aby se nahrávalo v jeho domácím studiu na havajském ostrově Kauai . Vzhledem k tomu, že vydání alba mělo připadat na dvacáté výročí založení Bad Religion, rozhodla se kapela nabídnout svému zakládajícímu a dlouholetému členovi Brettovi Gurewitzovi, aby na něj přispěl jednou písní. Gurewitze v roce 1997 drogová závislost přivedla až k rozvodu a do vězení, ale od roku 1998 už drogy nebral. Po letech, kdy spolu Graffin a Gurewitz nemluvili, prolomil Graffin led, zkontaktoval a nabídl mu, aby napsal píseň nadcházející album. Gurewitz, který už léta nenapsal žádnou píseň, si podle svých slov chtěl vyzkoušet, zdali stále dovede skládat. Přinesl skladbu Believe It a kapela se rozhodla ji nahrát a zařadit na vznikající album. Kytarové sólo k této písni nahrál ve svém studiu a pásku s nahrávkou poslal na Havaj letecky.