"The Rest of My Life" was released as a single on August 28, with "Don't Fall Asleep on the Subway" as the B-side. In September and October, the group went on a headlining US tour titled the Circus of Outcasts and Idiots. For the first half, they were supported by New Mexican Disaster Squad, the Loved Ones and Catch 22. For the remaining half, New Mexican Disaster Squad was replaced by Set Your Goals. "P.S. Shock the World" was released as a single on November 13, with a live version of the song as the B-side. On May 21, 2007, the band announced they had left Sire. Fiorello explained: "It became obvious to me and everyone else that its time to move on and in a new direction as band." In July, the band went on a co-headlining U.S. tour with Reel Big Fish, with support from Streetlight Manifesto and Against All Authority.