Le groupe a passé les premiers mois de 2004 à faire des tournées dans le monde entier, d'abord avec la troisième tournée Projekt Revolution, puis plusieurs concerts européens.
Le groupe a fait une tournée mondiale au début de 2004 et a effectué un autre Projekt Tour et de nombreuses tournées européennes durant cette période.