Andrija Milošević je u srećnoj vezi sa koleginicom Aleksandrom Tomić, a često je za medije pričao kako još uvek ne planira da se ženi.

Kako je nedavno na društvenim mrežama sebe nazvao "međedom", mnoge je zaintrigirala njegova poslednja objava na Instagramu, u kojoj peva stihove "ženićemo međeda, međedova sina, čuće sva planina".

Da li je odlučio da stane na "ludi kamen" malo pre nego što uđe u petu deceniju života ili se samo našalio na svoj račun nije poznato, ali je sigurno da je ovim pokrenuo lavinu komentara na svom profilu.