Fotografiju sa majkom Verom na Instagramu je podelio Velibor, šest godina mlađi brat Andrije Miloševića.

Andrijin otac Peko iznenada je preminuo 2013. godine u rodnoj Crnoj Gori.

Dok Velibor i Vera žive u Podgorici, Andrija je poslednjih 17 godina u Beogradu. Nedavno je započeo zajednički život sa dugogodišnjom devojkom Aleksandrom Tomić, a šuška se da par planira da stane pred oltar ove godine.