Despite the problems, the band still managed to develop a devoted (and rapidly growing) fan base that expanded far beyond Phoenix's city limits. Through an engaging live show, their music continued to spread nationwide, and the Format even scored dates opening for Yellowcard and Something Corporate on their spring 2004 co-headlining tour. The Snails EP appeared in 2005, which the Format sold through their website and on spring dates with Taking Back Sunday and Jimmy Eat World. The group was eventually, and willingly, dropped from Atlantic that fall when the label could not see eye to eye with the band's musical vision. Upon their split, various other majors approached the Format, but they ultimately decided to release their next album, Dog Problems, through their own imprint, Vanity Label Records (distributed by Sony/BMG). The record was issued in July 2006 (though it was available for online download a few months prior), and summer was spent headlining shows around the country with Rainer Maria, Anathallo, and others in tow. ~ Corey Apar, Rovi