"We're crazy in love," Lee tells People magazine in its Aug. 15 issue. "We're going to take things slowly and see where they go."
Lee served about four months in jail after he pleaded no contest to kicking Anderson while she held their baby son, Dylan, in February 1998. The couple, who were married in 1995, divorced that same year, but have been on and off again ever since.
"They're the Liz Taylor and Richard Burton of our era," Motley Crue's Nikki Sixx tells the magazine.
Meanwhile, Anderson has brushed off reports that she's getting back together with Lee.
"Absolutely not," the 38-year-old "Stacked" actress told reporters recently. "(I'm) just trying to get him a little press for his new show."
Lee says their sons, Brandon, 9, and Dylan, 7, "miss Pam and me together. When we're together, they're so happy. At the end of the day, that's truly what my heart wants. I want us all to be together."
"Tommy Lee Goes to College" debuts Aug. 16 on NBC. It follows the 42-year-old drummer as he attends classes and auditions for the marching band at the University of Nebraska-Lincoln.