Andrija je devet godina mlađu Anu upoznao u jednom beogradskom klubu 2005. godine. Mmilošević je tada bio angažovan u seriji "Mješoviti brak", a Ana je još bila u srednjoj školi i odrađivala praksu na TV Pink.

Upoznala ih je Tanja Vojtehovska i već posle dve nedelje otpočeli su romasu koju su u početku krili. Tek posle izvesnog vremena, odnosno kada se Ana pojavila na izboru za miss, njihova veza postala je interesantna medijima.

Posle nekoliko godina ljubavi Andrija i Ana su se razišli. Šainova se bavila manekenstvom i voditeljstvom, i bila šefica protokola u “Srbijašumama”.

 

A photo posted by Milica Pavlovic (@senoritamilica) on

 

Danas je srećno udata i ima ćerkicu Laru. Inače, Ana je veoma bliska prijateljica pevačice Milice Pavlović, sa kojom trenutno odmara na Kopaoniku.

 

A photo posted by Milica Pavlovic (@senoritamilica) on