Dos años después del lanzamiento de "Development", la banda lanzó su tercer álbum principal, Recoil, el 3 de agosto de 2004 a través de su nuevo sello 'Lava Records'.