The Canadian-born actress said "yes" when her boyfriend of more than a year proposed Thursday night outdoors in the Las Vegas desert, her publicist Marleah Leslie said Friday. No wedding date was set.
"She's elated," Leslie said.
She said Kid Rock, 31, born Robert James Ritchie, presented the 34-year-old former Playboy Playmate with a ring, "but I don't know what it looks like."
The couple began dating in April 2001, when they met backstage at VH1's diva salute to Aretha Franklin at Radio City Music Hall in New York City.
It will be the second marriage for the former "Baywatch" star, who is locked in a nasty child custody battle over sons Brandon and Dylan with Lee, former drummer for the band Motley Crue.
The two divorced in 1998 following his arrest for striking the Canadian-born actress.
The incident occurred in the driveway of their Malibu, Calif. home in February of that year.
He later pleaded no contest to spousal abuse and was sentenced to six months in jail and three years' probation. In April 1999, Anderson said she and Lee were attempting a reconciliation, but the couple parted ways again.
The actress made headlines last month when she publicly disclosed she was being treated for the potentially fatal liver disease hepatitis C, which she claimed to have contracted by sharing a tattoo needle with Lee.
Lee's publicist issued a denial, saying he "has never had hepatitis C or any sexually transmitted diseases."
He said Anderson's claims were part of her attempts "to change the current joint custody arrangement for their children."
Anderson said she has been undergoing outpatient treatment at the University of California, Los Angeles, Medical Center.
Anderson's new fiancee, a lanky rap-rocker who hails from Detroit, shot to stardom with his 1998 album "Devil Without a Cause," which featured the hit "Bawitdaba" and sold more than 10 million copies in the United States. His follow-up, "Cocky," was released last year.
Anderson, who stars in the syndicated television series "V.I.P.," told the TV magazine "Extra" in February that she planned to retire soon to spend more time with her children and Kid Rock.
"He is the best person I have ever met," she said then. "He's got the whole thing. He's the rock star, father, lover, sweetheart."