Heidi Fleiss, dubbed the Hollywood Madam in the 1990s, became nationally infamous when federal investigators exposed her high-end prostitution ring catering to wealthy clients in Los Angeles, a scandal that erupted into pop-culture spectacle once actor Charlie Sheen publicly admitted he had been one of her customers.