Stała, wysoka sprzedaż i ugruntowana pozycja na rynku muzycznym zaowocowały kontraktem z większą wytwórnią – CBS. Nastąpiły też zmiany w składzie, klawiszowiec Reinhold Sobotta opuścił zespół i został zastąpiony przez Hartmuta Schölgensa. Kilka miesięcy później Schölgensa zastąpił Wolfgang Neuser. Z Neuserem zarejestrowany został album Hoodoo Man, wydany w styczniu 1973. Album zawiera 6 utworów i dalsze postępy w rozwoju unikatowego stylu zespołu. Album, podobnie jak Operation, okazał się przebojem, m.in. za sprawą śmiałych aranżacji gitarowych granych z motywami klawiszy oraz partii improwizowanych.
Zespół miał ambicję, by zyskać popularność na arenie międzynarodowej. Muzycy uważali, że aby osiągnąć ten cel, w zespole potrzeba pewnych zmian. Założyciel grupy Koschmidder odszedł przed długim niemieckim tournée i zastąpiony został przez Petera Föllera. Z kolei Wolfgang Neuser został zmieniony przez Zeusa B. Helda (właśc. Bernd Held) kilka miesięcy potem. Dirk Steffens został zaangażowany na etat drugiego gitarzysty. Zespół w kształcie kwintetu (Noske, Frenzel, Steffens, Held i Föller) zarejestrował album Rebirth (1974), .