Самый яркий момент личной жизни актрисы и певицы Анастасии Стоцкой – это, наверное, когда она встречалась с Алексеем Секириным, который тоже играл в мюзикле «Notre Dame de Paris» роль Феба.
Они познакомились еще в ГИТИСе, он пришёл туда на втором курсе. Молодые люди сразу понравились друг другу, и в скором времени стали встречаться, а впоследствии и жить вместе. Это было действительно сильное чувство, они даже хотели расписаться, но все вокруг были против их брака.
Однако мятежный дух взял верх над холодным рассудком, и в 2003 году Настя с Алексеем решили обвенчаться тайно. У кого-то из друзей был в Костроме знакомый батюшка, который согласился провести церемонию.

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

Анастасия Стоцкая, эпатажная, страстная, неотразимая, сексуальная, звездная… Этот список можно продолжать бесконечно! Ее имя у многих на устах. Рыжая бестия, покорившая умы и сердца миллионов. Сцена пала к ее ногам.