Nakon skandala koji joj se dogodio sa bivšim partnerom Vladom Stanojevićem sa kojim se sudi zbog batina, Žujovićeva se trudila da sakrije svoj ljubavni život. Očigledno da više nema nameru da krije svog dečka, jer je na Instagramu objavila njihovu prvu zajedničku fotografiju.
Ana Marija i Nino su se upoznali pre više od pola godine, a svoju vezu su započeli pre nešto više od dva meseca.