Ab Anfang 2000 wurde Michael Janz Leadsänger, Andreas Volz und Felix Neun verließen die Band. Im Jahr 2000 wirkte die Band als Interpret bei der Produktion "WWJD: What Would Jesus Do? - Die CD!" des Verlages Gerth Medien mit. Bei der Expo 2000 in Hannover trat die Band beim via Satellit übertragenen Jugendevent JesusHouse im "Pavillon der Hoffnung" auf, der zum Wahrzeichen der Weltausstellung gekürt wurde. Im Herbst 2001 erhielt die Band einen Plattenvertrag bei Polydor und stieg im September 2002 mit der Single "Wenn du es so willst" auf Platz 75 der Charts ein. Dazu wurde ein Musikvideo produziert, das der Musikfernsehsender MTV mehrere Wochen spielte. Im März 2003 gelang Beatbetrieb ein überraschender 2. Platz beim deutschen Vorentscheid zum Eurovision Song Contest in Kiel mit dem Lied "Woran glaubst du?". Beide Titel sind Teil des Albums Immer, das Derek von Krogh und Dieter Falk produzierten.