Premda je pet godina u stabilnoj emotivnoj vezi s koleginicom Aleksandrom Tomić, glumac Andrija Milošević još nije zakazao vjenčanje. Ipak, ta tema mu nije strana. Zadovoljan zajedničkim životom s partnerkom, počeo je da razmišlja o braku i potomstvu u bližoj budućnosti.
