Numele ei este astăzi pe buzele tuturor şi a devenit şi eroină de film.
La începutul anilor 90, Heidi Fleiss era deja cunoscută sub numele de "Madama de la Hollywood", fiind cea care oferea servicii amoroase de lux, prin intermediul reţelei sale de prostituate, pentru politicieni, oameni de afaceri, regizori, producători de film, actori americani şi nu numai. În 1993, când a fost arestată, elita care a beneficiat de serviciile ei s-a temut de eventuala publicare a agendei negre a "Madamei". Nu s-a aflat sigur decât de actorul Charlie Sheen şi s-au făcut speculaţii despre actorul Jack Nicholson şi regizorul Oliver Stone. Şi-a scris memoriile Fiică a unui recunoscut pediatru, Paul M. Fleiss, Heidi a ales drumul prostituţiei pe când avea 20 de ani, profitând de relaţiile familiei şi ale iubitului de atunci, omul de afaceri Bernie Cornfeld, cu 40 de ani mai în vârstă decât ea. "Lucra ca baby sitter cand a întâlnit-o pe Madame Alex, o filipineză patroană de bordel, care i-a propus să se ocupe de administrarea afacerii. Doar în prima lună, profitul a crescut de la 50.000 la 300.000 de dolari". Simţind mirosul banilor câştigaţi uşor, Fleiss şi- a deschis propria "sex-afacere". Fleiss a fost condamnată la trei ani de închisoare, plata unei amenzi de 1.500 de dolari şi muncă în folosul comunităţii. În inchisoarea din Dublin, California, şi-a scris memoriile - "Pandering" ("Proxenetism"), care s- au dovedit a fi un best-seller. După eliberare, a căutat să fie tot timpul în centrul atenţiei. Şi-a făcut operaţii estetice, a apărut în diverse emisiuni tv şi şi-a deschis un magazin de haine în Los Angeles, care nu s-a dovedit profitabil. Fleiss a devenit depresivă şi s-a dedat consumului de droguri. În 2001, a fost arestată pentru consum de droguri şi a fost condamnată la 6 luni de arest la domiciliu. În ceea ce priveşte viaţa amoroasă, Fleiss a avut o relaţie de lungă durată cu actorul Tom Sizemore, împotriva căruia a depus, în 2003, plângere pentru violenţă domestică. Sizemore a fost condamnat la inchisoare... Povestea "Madamei" a stârnit interesul publicului şi al producătorilor de la Hollywood, iar în 2004 Fleiss şi-a vândut povestea studiourilor Paramount pentru 5 milioane de dolari. A recunoscut într-un interviu că marele ei vis rămâne acela de a-şi deschide un bordel în Nevada, unde prostituţia este legală. <iframe width="630" height="315" src="http://www.youtube.com/embed/caxpeml1Hzo" frameborder="0" allowfullscreen></iframe>