The actress - who has daughters Sam, six, and Lola, five, with ex-husband Charlie Sheen - is reportedly dating Motley Crue bassist NikkiSixx and friends have revealed the pair are taking their relationship slow.
A source told US Weekly magazine Denise and Nikki "have been neighbours for years. They have a lot in common and are taking things slowly".
The pair were spotted on a breakfast date in California on Sunday (12.12.10) where witnesses said Nikki, 52, and Denise, 39, looked extremely happy together.
The source said: "Nikki was telling stories, and Denise was laughing."
Last Saturday night (11.12.10) the rocker tweeted he had "a midnight rendezvous planned with a beautiful maiden."
Denise has previously revealed she finds it difficult to combine the needs of her children while having a personal life.
She said: "Dating is very challenging. I won`t introduce my kids to anyone I`m dating unless it`s very serious. And balancing everything - my daughters always come first. I will never get these years back with my girls!"
Former heroin addict Nikki - real name Frank Carlton Serafino Ferrana, Jr. - has been married twice before to Playboy Playmates Brandi Brandt and Donna D`Errico.