Seznámili se na silvestrovském večírku v roce 1994 v klubu Sanctuary na Sunset Stripu v Los Angeles. Tommy Lee, bubeník divokých rockerů Mötley Crüe, byl z Pamely Andersonové, herečky známé ze seriálu Pobřežní hlídka, nadšený. Přestože ho nejdříve ignorovala, nakonec zahořela láskou také. Už v únoru 1995 měli na pláži v mexickém Cancúnu svatbu. Jejich vztah byl plný vášně i divokých hádek. Patří k němu i příběh cesty domácí pornokazety, kterou si natočili pro radost.