Mezi ostře sledované spory patřil ten s kritikem Janem Rejžkem, který v roce 2000 napsal, že Vondráčková vděčí za svůj polistopadový comeback stykům s mafiány, kteří ji už za minulého režimu tlačili do médií. Za toto tvrzení ho zpěvačka zažalovala a celá věc došla až k Ústavnímu soudu, který rozhodl ve prospěch žalovaného a jeho práva na svobodu projevu.