Tommy Lee
Roker Tommy Lee i Pamela su se vjenčali samo 96 sati nakon što su se upoznali . Vjenčanje se održalo 1995. godine u Meksiku, a za Leeja tada nisu znali ni Pamelini roditelji.
, a bio je prepun skandala poput objavljene snimke seksa tesvađe zbog koje je Lee završio u zatvoru na šestmjeseci. Par ima dva sina, 23-godišnjeg i 22-godišnjeg .
Marcus Schenkenberg
Nakon razvoda od Leeja 1998. godine, Pamela je započela vezu sa švedskim manekenom Marcusom Schenkenbergom . Par se ubrzo zaručio, no nikada se nisu vjenčali. Zaruke su prekinuli 2001. godine.
Kid Rock
Čini se kako je Pamela slaba na rokere. U proljeće 2001. godine Pamela je započela vezu s Kidom Rockom . Već iduće godine su se zaručili, no zaruke nisu trajale ni godinu dana.
Staru ljubav obnovili su 2006. godine kada su se slučajno sreli na jahti zajedničkog prijatelja. Rock je rekao da se osjećaokao da 'nikada nisu ni bili razdvojeni'. Pamela i Kid su se vjenčali manje od mjesec dana nakon susreta, no ni brak nije potrajao. Razveli su se nakon manje od četirimjeseca .
Rick Salomon
Pamelin treći brak bio je s dugogodišnjim prijateljem Rickom Salomonom . Vjenčali su se u hotelu u Las Vegasu 2007. godine. Već iduće godine brak su poništili .
Tommy Lee, opet
Pamela i Lee pomirili su se krajem 2008. godine , a roker se za časopis ' Rolling Stone ' našalio da su već 'imali 800 pokušajai da je vrijeme za 801.'. Iako se nisu ponovno vjenčali, Pamela i njezini sinovi uselili su se u Leejevu kuću. Ipak, i 801. pokušaj im je propao.
Rick Salomon, opet
U medijima se u siječnju 2014. pojavila vijest da su Anderson i Salomon ponovno zajedno . Pamela je u razgovoru s Ellen rekla kako su oni 'najbolji prijatelji s povlasticama'. Pamela, čini se, nije dugo izdržala u braku pa je samo šestmjeseci kasnije zatražila razvod.
Julian Assange
Pamela je u listopadu 2016. godine u ekvadorskoj ambasadi u Londonu počela posjećivati Juliana Assangea , osnivača ' WikiLeaksa '. "Moja veza s Julianom nije tajna", napisala je na svom blogu. Dodala je kako joj se sviđa to što Julian 'želi osloboditi svijet edukacijom'.
Jon Peters
Producent Jon Peters priznao je kako je prije 35 godina prvi put zaprosio Pamelu koja ga je tada odbila. Navodno je problem bila velika razlika u godinama. Naime, Jon je od Pamele stariji 22 godine.
No, drugi put je ipak pristala i par se u tajnosti vjenčao u siječnju ove godine. I Jonu i Pameliovo je bio peti brak. Čini se kako bi Pamela mogla stupiti i u šesti jer su se ona i Jon rastali nakon samo 12 dana.