Избранником Анастасии стал ее партнер по проекту "Танцы со звездами" - Алексей Леднев. Симпатичного спортсмена девушка приметила еще до начала съемок. Но в пару их поставили только спустя месяц после начала шоу, тогда же и произошло знакомство.
Сделать первый шаг Настя боялась. Но буквально спустя неделю Алексей пригласил ее в кино. Спустя несколько дней они поехали на дачу к его друзьям, после чего он предложил ей остаться на ночь у него дома.
На следующий день на репетиции ребята светились от счастья. Возможно, вспыхнувшие чувства и помогли им стать победителями проекта.
Рядом с новым избранником Стоцкая стала меняться: отказалась от светских тусовок и вечеринок, алкоголя, сигарет, стала рано вставать, заниматься спортом, йогой. Ребята пока не живут вместе, Настя не хочет торопить события, но о том, какие у них могут получится красивые дети уже задумывается.