In late May 2002, the group announced they had signed to Island Records, following a bidding war between other major labels. Up to this point, "Full Collapse" had sold 111,000 copies. On September 9, the group's signing to Island Records was made official following negotiations of an exit agreement with Victory Records. The agreement required parent company Island/Def Jam to buy out Victory's contract claim for the group's next two albums. Rickly said as a result of the deal, Victory Records received $1,200,000, which meant the band would be "off that bill for as long as we were on the new label." In addition, their next two albums were required to feature the Victory logo.