The case went to trial and a jury convicted Fleiss on three of the five counts.She received the mandatory minimum sentence of three years in prison, but in a 1996 appeal the conviction was overturned after jurors admitted to vote trading and other infractions.
In the 1990s, Fleiss was one of the most influential madams in the world.
It's that she lives in the middle of the Nevada desert with 24 parrots - her own wildly coloured flock.
Every few minutes one of them squawks at an alarming volume.
Played matchmaker to the richest men in the world, carefully pairing them with women tailored to their fantasies, making all the financial and travel arrangements, and keeping 40 percent of the fee for herself.
Former Hollywood madam Heidi Fleiss is marrying the owner of the world's most famous brothel, Nevada's Moonlite Bunny Ranch.
Fleiss is planning to make Dennis Hof her first husband after claiming a recent stint on reality TV show Celebrity Rehab has helped her kick her drug addictions.