La banda había firmado un contrato discográfico con Papa Roach, su propio sello El Tonal Records, y entró en los estudios de Velvet Tone en Sacramento, California para grabar su álbum de debut Seven Deadly Songs entre enero y febrero de 2004.