Анастасии Стоцкой долгое время не везло в отношениях. У неё был роман с Филиппом Киркоровым. У Стоцкой было множество ожиданий и надежд, но у Филиппа не было серьёзных намерений. Певица вышла замуж за актёра Алексея Секирина. Пара даже венчалась. Но ревность и грубость мужа разрушили сей союз. Анастасия терпела целых 5 лет.
И всё же певица обрела счастье рядом с бизнесменом Сергеем Абгарягом. Супруг окружал её заботой и любовью, дарил своё внимание и дорогие подарки. Супруги были счастливы и прожили в браке 10 лет.
Стоцкая родила любимому двоих детей: сына Сашу и дочку Веру. Брак казался идеальным.
Поэтому многие были потрясены новостью о разводе пары. Поклонники надеялись, что супруги воссоединятся. Но пара поставила директ точку. Анастасия объяснила, что чувства прошли. А брак без любви не может существовать. Причём, Стоцкая недолго была одинока.
У неё завязались отношения с Александром Казьминым, который младше певицы на семь лет. Поклонники не могут понять, как певица могла променять мужа на юношу, который напоминает её сына.