В 1995 году Андерсон вышла замуж за барабанщика группы Motley Crue Томми Ли. На свадьбу молодожены обменялись не кольцами, а татуировками, и начали, как впоследствии оказалось, нелегкую совместную жизнь.
Еще до женитьбы друзья предупреждали Памелу, что ее избранник обладает жестким характером, но что жизнь окажется таким кошмаром, актриса не могла и предположить. Томми дико ревновал ее, и, учитывая то, что у пары были довольно свободные отношения, скандалы преследовали их постоянно. В прессе то и дело мелькали подробности той или иной ссоры. Между тем, это не помешало Пэм родить Томми одного за другим двух сыновей. Казалось бы, дети должны были способствовать укреплению семьи, но этого не случилось. Как говорила Памела, мужу было тяжело смириться с тем, что много внимания теперь уделяется детям. Томми употреблял алкоголь, становился агрессивным и по-прежнему колотил жену. После того, как он ударил Памелу в тот момент, когда она держала на руках маленького Дилана, актриса подала на супруга в суд и решила добиваться развода.
Томми приговорили к полугоду заключения, а также запретили ему приближаться к Памеле ближе, чем на 100 ярдов. Как ни странно, такая разлука пошла только на пользу их с Пэм отношениям. За это время они оба многое обдумали, повзрослели и поняли, что им просто необходимо научиться слушать друг друга. Оба супруга прошли курс семейной психотерапии, и семья, наконец, воссоединилась. К сожалению, снова ненадолго.
Близкие отношения связывали Памелу также и с музыкантом Кидом Роком. Увлеченная новым возлюбленным, Андерсон быстро вышла за него замуж, но их союз просуществовал всего четыре месяца. В СМИ промелькнула только официальная причина развода – «непримиримые разногласия», но Памела написала на своей страничке в интернете, что «это оказалось невыносимо». Говорят также, что Кид, как и первый муж Пэм, злоупотреблял алкоголем.
Не так давно в прессе появились сообщения о том, что бывший бойфренд подал в суд на знаменитую красавицу. Им оказался агент по недвижимости Лоренс Холлиер, с которым модель связывали и романтические, и деловые отношения. Все дело в том, что Лоренс пообещал Памеле одну из квартир в новом доме в обмен на ее активное участие в рекламной кампании на продвижение строящегося комплекса. Квартиру Андерсон так и не получила и подала в суд на бывшего возлюбленного. Холлиер не остался в долгу и обвинил актрису в том, что она не соблюдала условия соглашения и не появилась ни на одном промо-мероприятии, вследствие чего его компания обанкротилась. Он подал встречный икс и пытается добиться от Андерсон суммы в 22,5 миллиона долларов.
Что ж, пока, как видно, Памела все ошибается в выборе спутника жизни. Но наверняка, когда-нибудь, она найдет своего единственного, который и сделает ее абсолютно счастливой.