From Wikipedia, the free encyclopedia. Heidi Lynne Fleiss (born December 30, 1965) is an American former madam, and also a columnist and television personality regularly featured in the 1990s in American media. She is often referred to as the "Hollywood Madam". Description above from the Wikipedia article Heidi Fleiss, licensed under CC-BY-SA, full list of contributors on Wikipedia.​