He ends the Lee-Anderson remarriage rumor talking to Jay Leno on the "The Tonight Show". The show will be broadcast on NBC on August 16.

The couple were married in 1995 and divorced in 1998. Lee says that the remarriage rumors started after they were photographed together in Hawaii last month.

He says, "I took Pamela and the kids to Hawaii for her birthday. And anytime we get together for any length of time, people are like, 'Oh, they're getting married.'"

Anderson also denies she and Lee are getting married again. However, Lee tells People magazine, "We're crazy in love. We're going to take things slowly and see where they go. You know, we're stuck together forever. We love each other dearly and we have two beautiful kids. But as far as getting married or engaged, I'm not engaged or married."