Sofija Milošević ima burnu prošlost, pa je tako bila sa mnogim poznatim muškarcima.
Pažnju javnosti manekenka je privukla zbog veze sa Viktorom Troickim, a često su se pojavljivali zajedno.
Ipak, raskinuli su romansu, jer Sofija nije mogla da bude u vezi na daljinu.
Nakon njega, manekenka je bila sa Filipom Živojinovićem veza je trajala godinu dana. Sofija je govorila da joj se kod Filipa sviđa što ima manire i zna šta želi u životu. Oni su se čaki verili, ali se ubrzo ljubav ugasila.
Spekulisalo se da je Sofija imala romansu i sa Vanjom Udovičićem.
Manekenka je nedavno raskinula vezu sa fudbalerom Ademom Ljajićem čitave 3 godine o čemu je i govorila za naš aktuelni broj magazina "Story".
- Daljina čini svoje, a mi se proteklih nekoliko meseci nismo dovoljno viđali. Jednostavno, ljubav se ugasila, pa smo se razišli krajnje mirno i normalno. Verujem da upravo tako treba da bude na kraju duge veze. Nikad ne bih volela da se nađem u situaciji da osetim mržnju prema osobi sa kojom sam živela i delila intimne trenutke. Naprotiv, mislim da je Adem divan dečko i želim mu sve najbolje", rekla je Sofija u intervjuu za naš magazinu.