Alen Savić, bivši zaročenec priljubljene pevke, je za medije dejal, da ima posnetke telefonskih pogovorov, na katerih se sliši, kako se Maja dogovarja za prostitucijo s srbskimi politiki. Pevka je te trditve že zanikala.