В 1998 году он получил свои первые премии: «Золотой граммофон» и «100-пудовый хит».
Сташевский стал знаменитым и успешным, ему показалось, что дальше он сможет двигаться самостоятельно. Результат — расторжение контракта с Юрием Айзеншписом.
Сташевский принялся за самостоятельную разработку следующего альбома, а продюсер переключился на Диму Билана.