Pamela Anderson — One of the sexiest stars of her time, Pam is the ancestress of celebrity sex tapes. Her steamy videos with then-husband Tommy Lee on their honeymoon (released in 1998) and later with Poison’s Bret Michaels — yes, the “Baywatch” star has not only one but two sex videos — were some of the very first few to hit the Internet. What more can we say? She’s a trendsetter.