Styl się zmieniał
Z biegiem czasu styl piosenkarza zaczął się zmieniać. Zamiast krzykliwych stylizacji wybierał bardziej stonowane, ale zawsze starannie dobrane. Na początku lat 2000 Martyniuk postawił na elegancki wizerunek i do dziś jest w tym konsekwentny.