Kao i većina njegovih kolega, tako i Andrija Milošević pokušava da sakrije svoj privatni život od očiju javnosti. Međutim, o njegovoj bivšoj ljubavi teško je bilo da se prešuti, te se saznalo skoro sve što je vezano za nju i njihovu romansu.
Nekadašnja djevojka Andrije Miloševića postala je poznata kraljica ljepote. Glumac Andrija Milošević godinama je u blaženom braku s kolegicom Aleksandrom Tomić Đeđa, zbog čega javnost potpuno zanemaruje njegove ljubavne veze iz prošlosti. Dok je Andrija Milošević vodio privatan ljubavni život, detalji o tome ostali su nedokučivi. Ipak, jedna njegova bivša djevojka uspjela je zaokupiti pažnju.
Kao glumac Banjo u televizijskoj seriji “Mješoviti brak” postao je srcelomac djevojaka diljem regije. Za to vrijeme pronašao je ljubav s gospođicom Anom Šain, koja je upadljivo drugačijeg izgleda od Đeđe. Nakon što su njihove slike preplavile stranice nebrojenih novina, Ana i Andrija donijeli su zajedničku odluku da odustanu od prikrivanja i otvoreno razgovaraju o svojoj ljubavnoj priči s medijima.
– Naš susret je bio slučajan, kao što to često biva – otkrili su. “Dogovoreno je okupljanje u renomiranom klubu Koling, a mi smo imali sreću da smo pozvani. Došao sam modno kasno, umalo odlučio da uopće ne dođem, a ona je već bila prisutna. Bila je to za mene ljubav na prvi pogled, potaknula me da prići Tanji Vojtehovski i dogovoriti sastanak za nas troje I tako je počelo naše neobično putovanje.
U zasebnom izdanju zasluženo je prisustvovao Andrija Milošević. Na pitanje kako je devet godina mlađa Ana Andrija uspjela osvojiti njegovo srce, odgovorio je: Andrija je prvotno izrazio oduševljenje Aninim izgledom, no njezina čestitost i čestitost ono što ga je istinski osvojilo. Naravno, i njezina je ljepota bila neosporna. Osvrćući se na prošlost, Misica, koja je danas u sretnom braku i ima kćer, otkrila je da joj je Andrija bio prvi ljubavni partner.
Trebalo je samo dva tjedna veze prije nego što je naša veza službeno započela. Prije Andrije nikad nisam imala dečka pa su me prijatelji zafrkavali govoreći da se ponašam kao časna sestra i da je krajnje vrijeme da nađem nekoga. I nakon prvog susreta Andrija i ja smo ostali u kontaktu, ali ja nisam imala namjeru nastaviti ljubavnu vezu.
Unaprijed su mi prolazile misli o glumcima koji su promiskuitetni i teški opijači, sve dok ga nisam imao priliku istinski upoznati i bio ugodno iznenađen kada sam otkrio suprotno. Ana, koja se već nekoliko godina namjerno distancira od medija, otkrila je ovu spoznaju. Andrija Milošević, renomirani umjetnik iz Crne Gore i Srbije, svoj izuzetan talent donosi na kazališne pozornice, filmska i televizijska platna.
Smješten u Beogradu, postao je poznato lice u regionalnoj glumačkoj zajednici. Njegovo umijeće portretiranja različitih likova priskrbilo mu je divljenje i njegovih vršnjaka i publike koja željno iščekuje njegovu sljedeću izvedbu. Miloševićeva karizma nadilazi pozornicu, osvaja gledatelje kao voditelj svojom zadivljujućom pojavnošću i šarmom.
Andrija Milošević, rođen 6. kolovoza 1978. u Podgorici, Crna Gora, svoje je formativne godine proveo u Nikšiću. U društvu roditelja, Vere i Peke, te mlađeg brata Velibora, postavio je temelje za daljnji rad. Tijekom odrastanja suočavao se s raznim atletskim preprekama i gajio težnje da postane profesionalni nogometaš.
Zeleni tereni FK Sutjeska poslužili su kao kulisa njegovih tinejdžerskih snova. Ipak, sudbina je prema njemu imala drugačije namjere. Sa samo šesnaest godina Andrija se pridružio inauguralnoj skupini studenata Fakulteta dramskih umjetnosti na Cetinju. Pod brižnim vodstvom profesora Bore Stjepanovića krenuo je u umjetničko školovanje koje će ga u konačnici odvesti do slave.
