From March to May 2006 the band went on tour with Crime in Stereo, which was followed by a supporting slot for Ignite across the US, running into June. On June 8, the single "Mutiny!" was released along with its music video. Later that month, the group embarked on a European tour with the Steal. During the UK portion of the tour, Set Your Goals and the Steal released a split 10". "Mutiny!" was released on July 11 through Eulogy Recordings; the Japanese edition, released on August 5, included "Goonies Never Say Die!" (from the self-titled EP) and a cover of the Gorilla Biscuits track "Forgotten" as bonus tracks, along with a DVD containing two music videos. Following three shows with Gorilla Biscuits in August, the group embarked on a headlining US tour in September and October. They were supported by No Trigger and the Distance. For the remainder of October, they supported Less Than Jake for a handful of shows. In November, the band went on a Midwest and west coast tour with Terror. In January and February 2007, the band performed a few shows with Senses Fail and Saosin.