Canadian-born Anderson became internationally famous for her role in the 1990s TV show Baywatch, and married Motley Crue drummer Tommy Lee in 1995, according to BBC News
Anderson wore a white string bikini to her nuptials. "Kid Rock was a total rock star. He gave her a good kiss. Everybody was crying." Adds Elton John's husband David Furnish: "It was a real rock n' roll wedding."
Anderson and Rock, 35, began dating in spring 2001. They became engaged on April 11, 2002, in the Las Vegas desert, but split the following year. Still, when they ran into each other early this month in Saint-Tropez on a mutual friend's yacht, the feelings were still there, People Magazine reports.