Братот на Андрија Милошевиќ, Велибор, е шест години помлад од актерот. И иако Андрија не го покажува често, тие двајца негуваат исклучително блиска врска.
Иако дипломирал економија, братот на Андрија Милошевиќ, исто така, има чувство за драмска уметност, па затоа веќе неколку години се занимава со продукција во театарот во Подгорица. Велибор дури работеше со својот брат на неколку успешни проекти.
Иако често не се појавува во јавноста, братот на Андрија Милошевиќ е присутен на неколку објави на неговиот брат, и секој пат кога Андрија го покажува Велибор, коментарите се исти, а фановите на актерот забележуваат дека тие двајца изгледаат неверојатно.
