Following tours of Australia and Japan in January 2008, they played their first "Cross-Canada" headlining tour with Protest the Hero, Ill Scarlett and The Devil Wears Prada, which sold out across the country. In addition, they completed a U.S. tour with A Day to Remember, Protest the Hero and The Devil Wears Prada, during which Protest the Hero dropped off the tour and Pierce the Veil took over for them on a few show dates. After heavy touring for their album, "Arrivals and Departures", in Canada, the US, the UK, and other areas in Europe during late 2007 and early 2008, which included the band's 1000th show in Paris, France, the band took the summer off. In a news post on their site, Silverstein's Paul Koehler said the band was "taking a bit of downtown time to write a new album!"