Sex partner: Each other
Year it leaked: 1998
The tape of Anderson and Bret Michaels predates the one she made with Tommy Lee; although Anderson and Michaels were able to nip this one in the bud, about four minutes of footage did get out and can be found online.

Real or fake?: Real