O primeiro vídeo envolvendo a atriz numa situação íntima chegou à Internet em 1997 e mostrava Pamela Anderson a ter relações sexuais com o então marido, Tommy Lee, durante a lua de mel. O vídeo terá sido roubado da sua casa.
No ano seguinte, foi a vez de um outro vídeo, mais antigo, que mostrava com a atriz a fazer sexo com o músico Bret Michaels apareceu também online.