She was referenced in the song The Wrong Band by singer/songwriter Tori Amos: "I think it's perfectly clear we're in the wrong band/Heidi says she'll be sincere as much as she can/She called me up and she said 'You know that I'm drowning/It's the dog trainer again." Fleiss and Amos were friends in Los Angeles in the 1980s when Amos was a hair-metal singer.
In 2003 Fleiss accused her ex-boyfried, actor Tom Sizemore, of domestic violence and other threatening behavior. On August 15, 2003, Sizemore was convicted by a California jury of domestic violence, making criminal threats, and making obscene phone calls.