Певица Слава (Анастасия Сланевская) родилась 15 мая 1980 года в Москве, в семье профессионального водителя и мамы-экономиста. Тяга к музыке появилась у Насти ещё в детстве. Несмотря на своё увлечение спортом и занятия волейболом, как только в стране появилось «караоке», девушка сразу же стала поклонницей этого модного развлечения, и весь свой досуг посвятила разучиванию русских и зарубежных хитов
Весной 2002 года в караоке-клубе, где девушка пела после работы, её услышал телевизионный режиссёр Сергей Кальварский, известный по работе с Аллой Пугачевой и Филиппом Киркоровым.Дождавшись, когда девушка допоёт, Сергей предложил ей работать вместе. Вместе с Сергеем Кальварским в стартовом продюсировании певицы принял участие Олег Челышев.