Durante ese periodo Schneider y Hütter realizan diversos cambios de formación en la banda hasta que se publica "Expo 2000" (1999), single oficial de la Exposición Universal de Hannover, y se anuncia la realización de conciertos en vivo.