Новый муж Анастасии Стоцкой – поистине мистическая личность. С Сергеем, ресторатором, певица познакомилась на деловом ужине, а ближе узнать друг друга паре удалось в Дубае, где они оказалась в одно и то же время. Окончательно укрепить отношения помогло еще одно путешествие. Сергей и Анастасия отправились вместе в Грецию. Период ухаживаний длился долгое время.
По словам Стоцкой, будущий муж явно присматривался к певице, образ которой на телевидении крайне эпатажный. В 2011 году, когда Анастасия уже была на девятом месяце беременности, пара расписалась. Причем о необходимости похода в ЗАГС заявила сама Стоцкая. Ей покоя не давал от факт, что скоро рожать, а она не замужем. Сейчас Стоцкая смеется, что в этой свадьбе не было смысла, только маму успокоить. Социальные стереотипы тогда совсем затуманили ей голову.
Первый муж Анастасии Стоцкой – актер Алексей Секирин. История их отношений длилась долгое время. По некоторым данным, до того, как обвенчаться в 2003 году, они уже встречались пять лет. Венчание было тайное и проходило в одном из храмов Костромы. Брак двух творческих личностей продержался пять лет, после чего Стоцкая объявила о разрыве.
Позже в интервью она рассказала, что Алексей не создан для семейной жизни, он вечный холостяк. Ничего плохого о нем певица сказать не может, подчеркивая, что, возможно, она оказалась не той женщиной, которая нужна Алексею. Бывший муж их разрыв никак не комментирует.
После их расставания Анастасии приписывали роман с Дмитрием Носовым, спортсменом. Также в потенциальные кавалеры к Стоцкой были зачислены Влад Топалов и сам Филипп Киркоров. Достоверно известно, что Анастасию связывали личные отношения с партнером по шоу «Танцы со звездами» Алексеем Леденевым, но они быстро закончились.
Как и у любого публичного человека, личную жизнь Анастасии Стоцкой не обходят сплетни. Ее мужу Сергею приписывают вторую семью в Ереване – он по национальности армянин. Сказывается его не публичность! Остается надеяться, что муж Анастасии Стоцкой человек порядочный, и любимицу многих не обидит.