"War Party", lanzado en octubre de 2004, fue su primer trabajo con su nueva compañía y únicamente se situó en el número cuarenta y tres del "Independent Albums" tras la venta de poco más 2 400 copias en su primera semana.