Актриса в даний час зустрічається з улюбленцем всіх жінок і одним з найпопулярніших російських акторів, Олександром Петровим. Пара познайомилася на зйомках картини «Стрільців», присвяченій трагічній долі легендарного радянського футболіста. До знайомства зі Стасею актор зустрічався з Іриною Старшенбаум, тому шанувальники актриси не злюбили Милославську, порівнявши її з іншою знаменитою розлучницею - Леді Гагою, яка стала причиною розлучення актора Бредлі Купера і моделі Ірини Шейк.
Але Стася не звертає уваги на злі коментарі і насолоджується життям і спільним проведенням часу з коханою. Актриса, як і її новий обранець, вкрай затребувана в російському кіно. В останній її картині «Рашн південь», яка виходить в прокат з сьогоднішнього дня, Милославська грає дівчину, яку домагаються відразу троє хлопців.
Своїми думками про відносини між статями Стася поділилася з журналістами видання Teleprogramma.pro. 25-річна зірка несподівано зізналася, що вона не любить, коли чоловіки добиваються її. «Я б не хотіла, щоб мене домагалися. Мені не здається це привабливим. Але якимось дівчатам це подобається. І таких дуже багато. Тому ці способи і працюють », - впевнена актриса.