La banda volvió a la carretera a principios del año siguiente teloneando a Opeth en su gira "Lamentations over America tour 2004", empezando en Edmonton (Canadá) el 20 de enero.