Анастасия Стоцкая более десяти лет прожила в браке с бизнесменом Сергеем Абгаряном, родив ему двоих детей. Сейчас они в разводе и дети остались со Стоцкой. До Абгаряна у певицы не было знакомых романов, однако, долгие годы ходили слухи, что у Анастасии были отношения с певцом и по совместительству ее продюсером Филиппом Киркоровым.
Эту информацию ни он ни она не комментировали ни разу. Зато сплетники не унимались, когда Стоцкая впервые показала фото сына Александра, все как в один утверждали, что он вылитый Киркоров!
Хоть сейчас слухи немного утихли, но все еще Настя не комментировала и не отрицала ничего, поэтому некоторые и сейчас уверены, что сын у певицы от Филиппа.