Prior to the release of "Still Not Getting Any...", the band supported Avril Lavigne on a European tour. Following its release, the group went on a club tour, which was followed by headlining radio festivals throughout December 2004. In the same month, the band performed on MuchMusic. From January to April 2005, the band toured across the UK, New Zealand, Australia and Japan. They visited Europe for a few weeks worth of publicity, before returning to the US. In May and June, the group went on a co-headlining US tour with Good Charlotte, dubbed the Noise to the World tour. They were supported by Relient K. Between June and August, the group appeared at the Grand Prix F1 Weekend, supported Green Day for two shows in the UK. performed as part of the Canadian branch of Live 8, and played "Untitled" on the 2005 Teen Choice Awards.