В 2005 году Настя была выбрана на роль Василисы (Васи) — главной героини сериала «Клуб». «Клуб» стал самым успешным и самым рейтинговым проектом за всю историю телеканала MTV Россия. Всего было снято 8 сезонов. По сюжету скромная девушка Василиса попадает в клуб и становится известной поп-певицей. Сюжет сериала частично перекликался с судьбой самой Насти и это стало толчком её музыкальной карьеры. В качестве саундтрека к сериалу «Клуб» нему было записано множество популярных песен и снято несколько клипов, в том числе и самой Настей. Песня «Буду» из этого сериала надолго стала визитной карточкой Насти. Именно за неё в 2007-м году она получит «Золотой граммофон» и "Золотой рингтон (приз за лучший рингтон года).