Negli anni Novanta Heidi Fleiss era uno dei nomi più famosi di Hollywood: qualcuno ricorderà che gestiva un giro di prostituzione che coinvolgeva circa 70 ragazze, con una clientela che comprendeva i più grossi nomi di Hollywood. Le sue ragazze costavano diecimila dollari a notte, la maitresse in soli quattro mesi fu in grado di guadagnare quattro milioni di dollari. Arrestata nel 1993 venne condannata per sfruttamento della prostituzione e riciclaggio. Oggi la donna ha varie attività legali, tra cui una lavanderia, ma l'idea di aprire un bordello per sole donne in Nevada per il momento non è ancora decollata
La sua leggenda nel mondo di Hollywood continua a vivere attraverso il piccolo libro nero, con il quale all'epoca la donna minacciava di rendere pubblici i nomi dei suoi clienti, che per sua ammissione, erano i più ricchi della terra. Oggi sembra che lo stesso libro sia finito in vendita su eBay: 28 pagine ricche di nomi di musicisti sportivi, politici, tutti clienti dell'agenzia, nonché delle donne che ci lavoravano. Molti sono gli attori che secondo i rumors farebbero parte di questa Lista, all'epoca Charlie Sheen ammise di essersi rivolto all'agenzia della Fleiss. Resta comunque in dubbio l'autenticità di questo libro: la donna sostiene di non aver nulla a che fare con la vendita online, e afferma che il libro sarebbe stato rubato dalla stanza delle prove dell'FBI. Che dietro questa vendita si celi un reato federale sembra molto improbabile, alla fine probabilmente si concluderà tutto in una bolla di sapone, e l'unico cliente noto della Fleiss rimarrà il buon Sheen.