With Carrie Prejean and Eric Dane and Rebecca Gayheart making headlines with their now-public dirty deeds, and rumors of a Jon Gosselin vid on the horizon, we thought we'd take a look back at those shameless celebs who blazed the trail for all of our current and future sex tape stars.

Rob Lowe – In an unforgettable '80s scandal, Rob was caught in bed with two girls that he met at a bar during the Democratic National Convention. (Bill Clinton must have been so proud!) However, it turned out that one of the girls was underage, a fact that Rob swore he did not know. As if that wasn't a big enough blow to his rep, the second part of the tape, featuring Rob and a male friend having sex with a model, was made public in 1988, becoming one of the first "retail" sex tapes.

Pamela Anderson – The Godmother of Sex Tapes has seen not one, but two of her naughty vids go public. The first was in 1998, when a tape of Pam romping with then-husband Tommy Lee on their honeymoon was stolen from the couple's home. After the video was plastered all over the Internet, Anderson and Lee sued the video distribution company and received $1.5M in profits. The second was taped prior to the Pam/Tommy video, as it featured Pam with her former boyfriend Bret Michaels, but wasn't released until 2005. Bret managed to block distribution of the tape, but an abbreviated "teaser" can still be found online. Pam Anderson Tells Kids About Sex Tape

Paris Hilton and Rick Salomon – In 2004, professional sleazebag, Rick Salomon, released a "night vision" tape of him and Paris doing the nasty, which was later titled 1 Night in Paris. When Paris claimed that she was "out of it" during the video and never approved of its release, Rick sued her for defamation. Hilton countersued and received an undisclosed out-of-court settlement. However, Paris may have given the money to charity, as she told GQ in 2006, "I never received a dime from it. It's just dirty money."