In February 2005, the band toured Japan, New Zealand and Australia. Later that month, they performed on "The Tonight Show with Jay Leno" and at MTV's TRL Awards, and appeared at MTV Asia's tsunami relief event. The group embarked on European and the UK tour in March with support from the Explosion and Millencolin. In May and June, the group went on a co-headlining US tour with Simple Plan, dubbed the Noise to the World tour. They were supported by Reliant K. A few dates into the tour, Wilson left the group citing health concerns. He was replaced by Dean Butterworth who had been introduced to the group by fellow musician John Feldmann. In between dates on this tour, the band headlined a number of shows before going on a tour of Asia in July. The Canadian leg of the Noise to the World tour followed later in July followed by a series of European festivals in August. In October, the band appeared at the Bridge School Benefit and played a few shows in South America in November and December.