The Vines recientemente habían finalizado su gira llamada "Australian Invasion" con Jet y The Living End, que había empezado el 11 de marzo de 2004 en Houston, Texas.