Celebrity tattoo artist Von D called it quits with the musician back in January, ending their two-year romance.
Sixx alluded to a someone special on his Twitter on Friday night, revealing he had "a midnight rendezvous planned with a beautiful maiden".
Reports stated that the mysterious maiden was in fact Richards, after the pair was spotted getting cosy over breakfast at a Calabasas, California restaurant the following morning.
The source tells the website, "Nikki was telling stories, and Denise was laughing... They have a lot in common and are taking things slowly."
Richards shares two kids with ex-husband Charlie Sheen and has previously dated rocker Richie Sambora.
FemaleFirst-Rachael Patan
Tagged in Denise Richards Nikki Sixx