Sau hai cuộc hôn nhân thất bại nữa với ca sĩ Kid Rock và Rick Salomon, Pamela Anderson tuyên bố cô hạnh phúc vì không còn là tâm điểm của toàn thế giới, và dành thời gian chăm sóc con cái. Pamela Anderson kể, cô vẫn yêu chàng ca sĩ, dù đã ly dị anh cách đây 10 năm rồi tái hôn hai lần với hai người khác. Tommy vẫn là người đàn ông duy nhất cô yêu. Họ kết hôn tháng 2/1995 tại Mexico, khi mới chỉ quen nhau 96 giờ đồng hồ. Cô nói: “Đó là mối tình sét đánh của cả hai chúng tôi”. Đôi vợ chồng có hai con, Brandon Thomas (sinh tháng 6/1996) và Dylan Jaggar (tháng 12/1997).
Tuy nhiên, tình cảm của họ lại khiến bạn bè và những người xung quanh khó chịu vì những biểu hiện thái quá của Tommy. Sau khi cưới, cuộc sống chung của Pam và Tommy liên tục gặp rắc rối. Bị cánh săn ảnh bám theo như hình với bóng, họ muốn hóa điên. Tháng 3/1996, Pamela thông báo đã có mang, nhưng cô phải bế bụng bầu ra tòa. Kẻ trộm đã đột nhập vào nhà cô ở Malibu, lấy trộm cuốn băng sex của hai vợ chồng. Cô đã không thể ngăn cản chuyện phát tán cuốn băng. Vài tháng sau, đó là món hàng dành cho người lớn bán chạy nhất mọi thời đại. Đã quá quen với tạp chí Playboy và chụp ảnh nude, Pam vẫn không quen được với chuyện bị lấy trộm cuốn băng nóng bỏng của hai vợ chồng.
Theo BBC, cuộc xung đột của họ lên tới đỉnh điểm vào ngày 25/2/1998, khi Pamela Anderson gọi cảnh sát và Tommy Lee phải ngồi tù vì đánh vợ. Nữ tài tử này cho biết, cô rất đau khổ phải rời bỏ Tommy, vì cô yêu anh và không muốn phải nuôi con một mình. Hai ngày sau đó, Pam đệ đơn ly hôn và được giải quyết vào ngày 28/2/1998. Tháng 5 năm đó, Tommy phải ngồi tù sáu tháng vì tội hành hung. Bốn năm sau, Pam tiết lộ cô bị lây bệnh viêm gan C vì dùng kim tiêm chung với Tommy để xăm hình lên người.
