In 2006, Silverstein was nominated for a Juno Award in the "Best New Band" category, but lost to Bedouin Soundclash. In Fall 2006, they headlined the Never Shave Again Tour, along with Aiden, It Dies Today, and He Is Legend. The band's third full-length album, "Arrivals And Departures", was released on 3 July 2007, and was designated by AP Magazine as one of the most eagerly anticipated CDs of 2007. Mark Trombino (Jimmy Eat World, Blink-182, Finch) produced the CD. The album sold 27,000 copies in its first week. Silverstein also contributed a new acoustic version of their song "Red Light Pledge" to the "Punk Goes Acoustic 2" compilation, released 8 May 2007 through Fearless Records. Upon completion of their third studio album, the band played a few shows in the spring, and then engaged in an all-summer tour with Rise Against. They also toured the United States in Fall 2007 with From Autumn to Ashes and then went on a month-long European tour with Blessthefall. 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!" In October and November 2008, the band toured the United States (with a final show in Toronto) with Chiodos, Escape the Fate, Alesana, and A Skylit Drive, during which they performed the newly written song "Broken Stars", also made available as a demo on their Myspace page. The band played a South American tour in February followed by one show in Hawaii and festival dates in Australia. On 14 December 2008, the band announced by Myspace bulletin that their fourth album would be released by 31 March 2009.