Para el verano de 1999 la banda terminó de grabar su segundo álbum, Goodbye Enemy Airship the Landlord Is Dead y se prepararon para su primer gira europea programada para ese mismo otoño.