Después de terminar su gira con el Vans Warped Tour en 2004, la banda editó "City of Evil", su tercer álbum de estudio, que fue lanzado el 7 de junio de 2005 y debutó en la posición número #30 en el Billboard 200, vendiendo más de 30 000 copias en su semana de lanzamiento.