Pamela and Bret Michaels: 1994
Anderson and Bret Michaels, the singer-songwriter and musician, dated in 1994. Michaels gained fame as the lead singer of Poison. Before the infamous tape with Tommy Lee ever happened, there was another one with Anderson and Michaels.
Photo by Steve Eichner / Getty Images
But the tape only came out after the Tommy Lee scandal. A shortened version of less than 60 seconds popped up on the Internet. Frames of the video appeared in Penthouse magazine back in 1998. Michaels was able to block the tape from further distribution, but, apparently, a four-minute tape is floating around the Internet.