Durante la primera parte de 2004, recorrieron el Reino Unido y Estados Unidos siendo teloneros de Stellastarr; además, Morrissey los escogió para que abrieran en algunas de las fechas que él tenía en Estados Unidos.