Jedan od najpopularnijih glumaca regije, Andrija Milošević redovito sa svojim obožavateljima i pratiteljima na društvenim mrežama dijeli zgode i nezgode iz svakodnevnog života te ih svojim odličnim smislom za humor nerijetko nasmije do suza. Isto je učinio i svojom posljednjom objavom kada je na Instagramu podijelio fotografiju na kojoj pozira tijekom večernjeg izlaska dok se iza njegovih leđa nalazi zanimljiva pozadina. Naime, na veliko iznanađenje svojih vjernih fanova Andrija se našao u striptiz klubu, a sebi u obranu, pored fotografije je samo kratko napisao: 'Opa...'
Iako je većina komentirala kako im je uljepšao dan, bilo je i onih zabrinutih koji su se pitali kako će na fotografiju reagirati njegova djevojka Aleksandra Tomić s kojom je u vezi već pet godina. Srećom, Andrija je već nekoliko puta izjavio kako sa svojom voljenom ima otvoren odnos pun povjerenja, pa će Aleksandra sigurno imati razumijevanja i za ovakve neslane šale svog partnera.
Andrija i Aleksandra već su neko vrijeme pod pritiskom obitelji i prijatelja da svoju vezu okrune brakom te osnuju obitelj, no par tvrdi kako za to još nije došlo vrijeme. 'Kao i svaki normalan čovjek, tako i ja planiram proširenje obitelji i sigurno neću ostati ‘usidjelica’. Trenutno nisam u mogućnosti potpuno se posvetiti roditeljstvu, koliko god to želio. Aleksandra i ja imamo otvoren odnos i znamo da će sve doći u pravo vrijeme', nedavno je izjavio Andrija, koji sa svojom partnericom osim privatnog života dijeli i onaj na sceni.