Atraktivna manekenka svoju ljepotu platila je brojnim špekulacijama i povezivanjima sa uticajnim ljudima. Sofiju Milošević odmara u Crnoj Gori, i to u kompleksu gdje noćenje košta više hiljada eura.
Iako se stalno pisalo o njenim esttetkim intervencijama,manekenka izgleda zanosno i u sasvim prirodnomizdanju bez šminke.
Sofijin ljubavni život često je bio predmet medijskog interesovanja. Iako se mnogo špekulisalo, u javnosti se pojavila sa dva dečka. To je prvo bio Viktor Troicki, a kasnije Adem Ljajić. Sofija je sa Viktorom provela dvije godine, dok je sa Ademom Ljajićem u ljubavi bila tri godine.