In 2005, the band performed on the Never Sleep Again Tour with bands such as Aiden, Hawthorne Heights and Bayside—a tour during which Bayside's drummer John "Beatz" Holohan was then killed in a road accident. The song, "Here Today, Gone Tomorrow", on their following album, "Arrivals and Departures", was written about Holohan's death, and his relationship with the band. In January–February 2006, they toured with fellow Canadians Simple Plan in Europe. They then toured Canada with the Taste of Chaos Tour, and also toured Europe, Japan, and Australia. They also performed at the Give It A Name festival at Earls Court & MEN Arena in Britain, opening the main stage.