На честь 25-річчя співачка виступила з концертом в Кремлі. Ювілейний концерт Наташа Королева почала зі слів подяки на адресу публіки і шанувальників. Зірка подякувала глядачам за те, що 25 років тому вони прийняли її такою, як є, і продовжують любити до сьогоднішнього дня.
Концерт складався з нових пісень, а також пісень, які давно стали хітами. Родзинкою концерту став виступ Наташі Корольової та Ігоря Ніколаєва з піснею «Дельфін і русалка», яка виконувалася дуетом багато років тому.
У концертній програмі також взяли участь Сергій Глушко, Володимир Винокур, Лев Лещенко, Борис Моїсеєв, Любов Успенська і інші російські артисти.