Inicialmente, comenzaron como teloneros de Nine Inch Nails en su gira "Fragility v2.0" del año 2000, aunque poco después comenzaron una gira mundial como cabezas de cartel, incluyendo el festival canadiense "Summersault".