Andrija Milošević, rođen 1978., podrijetlom je iz Podgorice, ali je svoje formativne godine proveo u Nikšiću i na Cetinju. Od 2000. godine živi i radi u Beogradu. Unatoč njegovom neosporivom talentu i uspjesima, mediji i javnost jednako su bili opčinjeni njegovim privatnim životom. Dugo je slovio za najtraženijeg neženju u domaćoj javnosti. No, otkako je započeo vezu s kolegicom Aleksandrom Tomić, najčešće pitanje upućeno njemu je kada planira zasnovati obitelj i postati otac.
Andrija Milošević trenutno je u braku s kolegicom Aleksandrom Tomić Đeđa, a neizmjerno ga veseli njihov sin Relja. Bilo je to prije desetak godina kada je zanosna plavuša osvojila glumčevo srce, a on se od tada više nije osvrnuo. Iako mu je sadašnja partnerica srodna duša, važno je napomenuti da je u počecima karijere bio u vezi s poznatom ženom koja je po prirodi bila suprotna Đeđi.
U počecima svoje karijere Andrija Milošević često se u javnosti pojavljivao s bivšom partnericom Anom Šain. Ana, zanosna brineta, radila je kao model. U vrijeme kada su mnoge djevojke bile zaljubljene u Banju, glavnog glumca nadaleko popularne serije “Mješoviti brak”, Andrija je u jednom beogradskom klubu ukrstio puteve s devet godina mlađom Anom.
Kako prenose mediji, njih dvoje je upoznala Tanja Vojtehovski, a par je u roku od dva tjedna javno obznanio svoju vezu. Nakon razlaza s Andrijom Miloševićem, njegova bivša djevojka brzo je otkrila ljubav svog života. Trenutno je u sretnom braku i ima kćer Laru. Što se Andrije tiče, i on je zadovoljan svojim obiteljskim životom te je u svojoj supruzi otkrio sve ono što je tražio.
