Pierwszy album studyjny Sum 41, "All Killer No Filler", został wydany 8 maja 2001. "Fat Lip", pierwszy singiel promujący album, okazał się sukcesem komercyjnym – osiągnął 1. miejsce na liście Modern Rock Tracks. Po wydaniu "Fat Lip" zespół wydał dwa kolejne single – "In Too Deep" i "Motivation". Żartobliwy teledysk do "In Too Deep" przedstawia zespół grający utwór w czasie konkursu nurkowego, w którym muzycy konkurują z profesjonalnymi sportowcami; teledysk do "Motivation" przedstawia grupę grającą piosenkę w małym pokoju. Zespół spędził cały rok 2001 na trasie koncertowej – grupa zagrała ponad 300 koncertów, by w następnym tygodniu po zamachach na World Trade Center wrócić do studia nagraniowego w celu nagrania kolejnego albumu. Zespół przełożył zaplanowane na październik i listopad koncerty na 2002.