Voditeljka dnevnika tajno ljubila ovog fudbalera a: onda se sve saznalo: "Nisam znao ko je ona, tražio sam je na Jutjubu"

Ipak, pored svoje blistave karijere, voditeljka je svojevremeno bila glavna tema domaćih medija kada je uplovila u romansu sa slavnim fudbalerom Savom Miloševićem. U vezi su bili 2015. godine, a ljubav su na sve načine pokušavali da sakriju od očiju javnosti. Za emisiju "Premijera" Savo je tada i otkrio čime ga je Maja osvojila: - Maja mi se dopala čim sam je ugledao. Sedeli smo u istom društvu, i kako nisam znao ko je ona, morao sam da se raspitujem, tražio sam je