Según informa la edición digital de la revista People, Anderson y Padgett se conocieron hace unos meses en un camping para caravanas, donde la ex conejita de Playboy pasó un tiempo mientras se realizaban obras en su residencia.
A los novios desde entonces se les ha visto con los hijos de la que fuera protagonista de la serie "Baywatch" en Malibú (California), la isla de Vancouver y la provincia de Columbia Británica (Canadá). Según informaciones recogidas por la publicación, la primera cita de la pareja fue una escapada a la playa en el carrito de golf de Padgett.
Anderson, de 42 años, se casó con Lee en 1995 y se divorciaron tres años después. Tuvieron dos hijos: Brandon Thomas y Dylan Jagger. En marzo de 2008 fue anulado el matrimonio más reciente de la actriz, con Rick Salomon, conocido por grabar un vídeo sexual con su entonces pareja Paris Hilton.
Anteriormente Anderson contrajo matrimonio con Rock en 2006, aunque se divorciaron un año después.