Анастасії Стоцькій та Філіпу Кіркорову безліч разів приписували бурхливий роман, але ніхто з них не зізнався, що там було насправді. Вони намагались спростувати ці чутки, але шанувальники вірили в інше. Подейкували, що саме співачка стала причиною розлучення Кіркорова з Аллою Пугачовою, але невідомо чи ця інформація відповідає дійсності.
Анастасія має двох дітей, і як тільки вони з’явилися на світ, то одразу їх почали порівнювати з Філіпом, адже схожість між ними зашкалює. Кіркоров заявляв, що хоч і дитина артистки є не його власною, але дійсно має з ним схожість. За його словами, він часто був з Анастасією поруч під час вагітності, тому вважає, що між ними з’явився певний енергетичний зв’язок.

Якщо зараз подивитись на її дітей, то з кожним роком вони мають все більшу схожість з російським співаком. Варто зазначити, що не лише син має спільні риси обличчя з ним, а й донька Стоцької, що породжує знову численні чутки про можливий роман між артистами в минулому.
Співачка вже висловлювала свою думку щодо цього та вона теж вважає, що риси дітей подібні до Кіркорова, з яким вона раніше постійно працювала і товаришувала. Однак співачка запевняє, що це просто випадковість і збіг обставин, і якщо придивитись, то сама вона теж схожа з артистом.

Анастасія стверджує, що якщо б її діти дійсно були б від Філіпа, то вона б не приховувала цей факт, адже не бачить в цьому сенсу. На її думку, людям просто хочеться вигадати певну історію і повірити в неї.
Щодо її особистого життя, то співачка була в шлюбі з ресторатором Сергієм Абгаряном, але шлюб тривав лише два роки. Саме він є батьком її дітей. Настя не розкриває причин розлучення, адже не любить коментувати особисте.