Maja se predstavlja kao fina devojka: Imala je se*s sa Stojketom u wc-u, a sa Dadom Polumentom je tek haos

Sudeći po njenim vezama iz prošlosti, ona i te kako voli poznate muškarce. Naime, po gradskim kuloarima uveliko se prepričava kako je sa golmanom Vladimirom Stojkovićem imala seks u toaletu splava Fristajler, ali on nije jedina poznata ličnost sa kojom je bila. - Ona se kreće u takvom društvu da je često u kontaktu sa pevačima i sportistima, pa je tako i upoznala Vladimira Stojkovića. Kratko su bili u vezi i za to vreme često su zajedno izlazili