"Vychovávala jsem své děti sama a doufala v zázrak. Zázraky přicházely a odcházely, protože když jeden přišel, druhý den ráno jsem si uvědomila, že vlastně čekám ještě něco jiného. Pak mi najednou přišlo, že jsem čekala na hlouposti. Tak jsem do toho praštila. Jsem zamilovaná a šťastná," prohlašuje Pamela.

Původně byla provdaná za člena kapely Mötley Crüe Tommyho Leea. Během manželství v letech 1995 až 1998 se jim narodili dva synové - dnes osmiletý Dylan a o dva roky starší Brandon. Právě pro ně Andersonová zoufale hledá otce.

S Rockem začala randit poprvé na jaře 2001. O rok později měli zásnuby. Rozešli se za další rok. Andersonová tehdy oznámila, že jedinými muži v jejím životě budou synové. Tento měsíc se ale s Kidem společně objevili v Saint Tropéz. "Připadne mi, jako bychom nikdy nebyli od sebe," řekla časopisu People.