Después de actuar como teloneros en la gira de Busted, la banda anunció su primer tour en solitario en 2004, tan sólo 16 días después de la publicación del tercer sencillo del álbum, «That Girl».