Ona je prelepa zavodnica, ali u ljubavi nema baš sreće.
Sofija Milošević je jedna od najseksepilnijih manekenki u Srbiji, a bila je u žiži javnosti zbog veze sa Ademom Ljajićem, te su je uplitali u aferu sa Duškom Tošićem navodeći da je on sa njom varao suprugu Jelenu Karleušu. Taj skandal joj, pak, nije prijao.
Sofija, sa druge strane, krije "jaču polovinu", odnosno tvrdi da nije zaljubljena.
Malo ko se seća da je prva ozbiljna veza Sofije Milošević bila sa poznatim teniserom Viktorom Troickim. O njihovoj ljubavi se naširoko pisalo, ali su romansu raskinuli, jer Sofija nije mogla da bude u vezi na daljinu.
Nakon njega, manekenka je bila sa Filipom Živojinovićem,a 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.
Veza sa Ademom Ljajićem prekinuta je nakon tri godine, a spekulisalo se i da ju je on varao. Međutim, ona je pričala drugu priču.
- 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 magazinu "Story".