W kwietniu 1999 roku ukazał się czwarty album zespołu – To dla Was. Był to przełomowy rok kariery zespołu Classic, który w tym roku zagrał 172 koncerty. Z tego okresu pochodzą takie przeboje jak: Jeszcze dzień, Nie chcę więcej, To dla was, Masz w sobie coś, Obejmij mnie. Dzięki firmie napojów energetycznych Power Horse zespół grał swoją trasę koncertową zatytułowaną CLASSIC POWER TOUR. W 2001 zespół radykalnie się zmienił. Grupę opuścił perkusista Krzysztof Rybus, a dołączyli: gitarzysta Waldemar Orłowski i perkusista Michał „Kacper” Kacperczyk. W 2002 dwaj wcześniej wspomnieni odeszli, a zastąpili ich: Tomasz Orłowski i Sebastian Dorosiewicz (także gitarzysta i perkusista). W 2003 grupa wyruszyła na dwie trasy koncertowe. Wtedy doszedł saksofonista Mieczysław Grubiak. W 2005 zespół opuścił Wiesław Uczciwek, a zastąpił go Norbert Sztuk.