Known as "Babydol" when she was arrested eight years ago, Gibson's autobiography published by Corona Books goes on sale Thursday, and some of the celebrities she names as clients are furious, the Los Angeles Times reported Tuesday.
"Secrets of a Hollywood SuperMadam" reportedly names more than 20 celebrities she claims used the services of her "California Dreamin'" call girl service.
Among them is former Los Angeles Dodgers Manager Tom Lasorda, who issued an angry denial statement through his lawyer.
"I have never heard of this woman and don't know why she would accuse me of something like this," the statement said. "But if she prints these lies, I intend to sue."
Also named was actor Bruce Willis, whose lawyer, attorney, Marty Singer, said: "The story is a complete fabrication. (Willis) doesn't know this woman. He's never even spoken to her."
Gibson served 22 months in federal prison on three pimping convictions and was released in 2002.
Exploding whale video goes viral on Internet
Couple mistakenly served bag of cash at McDonald's drive-thru