Andrija Milošević oduvijek se mogao pohvaliti velikom bazom obožavateljica, zahvaljujući dobrom izgledu i karizmatičnoj pojavi. Iako je i dosad pazio na svoj izgled, Andrija je u posljednje vrijeme očito malo više truda i pažnje posvetio liniji pa je znatno smršavio, a neki bi se usudili reći da se potpuno prepolovio. Novim izgledom glumac se pohvalio objavivši fotografiju na Instagramu koja je izazvala reakcije njegovih obožavatelja, osobito onih nježnijeg spola.

I samom 40-godišnjaku je neobično živjeti u 'novom tijelu'. 'Još se navikavam da mi je ostalo pola mene meni, a ono drugo pola otišlo sebi', našalio se Andrija u opisu fotografije. Osim brojnih komplimenata, neki od obožavatelja Andriji su uputili pitanja i zatražili savjete kako da i sami uspješno okončaju borbu s viškom kilograma. Tako stesan, Andrija je na sebe nabacio trendi krpice i bio spreman za nove pobjede.

Iako za njim lude mnoge žene, Andrija je svoje srce i novi izgled poklonio samo jednoj - glumici Aleksandri Tomić s kojom je u vezi već četiri godine.Nakon što je pronašao ljubav, izgradio uspješnu karijeru i napokon dostigao izgled kojem je uvijek težio, Andrija je  pod pritiskom obitelji i prijatelja da svoju dragu odvede pred oltar te osnuje obitelj, no par tvrdi kako za to još nije došlo vrijeme.