Впервые широкая общественность узнала об Анастасии Рубцовой благодаря одному из вокальных шоу. Из 40-тысячного кастинга она вошла в число 24 участников, попавших в тренировочный лагерь, но финальный отбор не прошла.
Характер не позволил Анастасии сдаться после первой неудачи: выйдя с прослушиваний, она отправилась в парикмахерскую, кардинально сменила образ и весь год посвятила работе над собой и подготовке к новому прослушиванию шоу. И это принесло свои плоды: судьи отметили талантливую и целеустремленную артистку — Анастасия вышла в финал четвертого сезона шоу.
Как выяснилось позже, такому сильному характеру Рубцова во многом обязана спорту. С детства увлекаясь теннисом, уже вскоре она стала принимать участие в любительских и профессиональных соревнованиях как судья национальной категории. Кроме того, Настя проявила себя и в интеллектуальном плане — к своим 25 годам она получила два высших образования: диплом специалиста на кафедре экономической кибернетики и магистра на кафедре промышленного маркетинга.
