Nikolićeva je često imala sukobe i konflikte sa Majom Marinković, a tada su izneti mnogi šokantni detalji, između ostalog i pominjanje vođe ozloglašene krimalne grupe Veljka Belivuka, poznatijeg kao Velja Nevolja.

Podsećanja radi, Aleksandra Nikolić našla se takođe u centru skandala kada je njeno ime pomenuto na suđenju grupi Veljka Belivuka i Marka Miljkovića. Tokom suđenja optuženi Marko Miljković, poznatiji pod nadimkom Mesar, ispitivao je svedoka u sudnici Srđana Lalića, koji je pomenuo Aleksandru.

Na Mesarevo pitanje Laliću, da li mu je ikada protivurečio, ovaj je na sledeći način odgovorio "šefu".

- Jesam, na primer, tebi dođe starleta Aleksandra Nikolić i imaš odonose sa njom i ti kažeš kako je dobra riba, a ja kažem nije - rekao je Lalić.

Takođe, Miki Đuričić jednom prilikom rekao je javno u "Zadruzi" da zna sa kojim momkom sa druge strane zakona je Aleksandra imala odnose, a Nikolićeva ga je tada čikala da kaže njegovo ime, što Đuričić nije smeo da učini.

- Ja sam priznala da sam se zabavljala s lošim momcima. Kad ste tako hrabri, što ne izgovorite njegovo ime?! U zatvoru je, pa šta?! A što se tiče vlasnika splava, to je laž! - pravdala se starleta u "Zadruzi".