На видеозаписи, опубликованной телеграм-каналом «Звездач», видно, как Гоша Куценко нежно обнимает Стасю Милославскую за талию и целует её в щёку. В ответ актриса приветливо улыбается и кладёт руку на плечо Гоше Куценко. Это поведение не осталось незамеченным: журналисты и зрители начали обсуждать, не связывает ли их нечто большее, чем просто работа.
Гоша Куценко на премьере сериала поцеловал Стасю Милославскую и спровоцировал слухи об их отношениях



Ранее Стася Милославская встречалась с актёром Александром Петровым, с которым познакомилась на съёмках биографической драмы «Стрельцов» в 2020 году. Их отношения продлились несколько лет, но в итоге пара рассталась. Расставание Стаси Милославской с Александром Петровым сопровождалось скандалами и неоднозначными реакциями. В одном из интервью актриса даже недвусмысленно дала понять, что задумывалась о замужестве с Александром Петровым, но в итоге разрыв стал для неё неприятным сюрпризом. В сентябре 2023 года Александр Петров женился на Виктории Антоновой. Недавно у них родился ребёнок.
Весной 2024 года Стасю уже связывали с другим мужчиной — Трифоном Бебутовым, бывшим главным редактором журнала «Правила жизни». Они вместе появились на вечеринке журнала «Москвичка» и покинули её вдвоём, что стало поводом для новых домыслов.