Thursday no siguió con Victory y firmó con Island Records, donde publicó el 16 de septiembre de 2003 su tercer álbum de larga duración, "War All The Time".