"We're just hanging out," Natalie told Access Hollywood.
The two were photographed leaving a tattoo parlor in Hollywood on Saturday. However, Natalie wouldn't comment on whether either star added any new ink to their bodies.
"We both love tattoos," she simply said.
According to People, Chris went to the tattoo parlor with a woman from his recording studio named Dean, and Natalie happened to be with Dean.
But while it was unclear whether a relationship is brewing between the two, Natalie had noting but good things to say about Chris.
"[He's] definitely a sweet guy," she told Access. "He's a good friend. A good person."
Related Content from AccessHollywood.com:
VIEW THE PHOTOS: Chris Brown
PLAY IT NOW: Chris Brown Pleads Not Guilty (April 7, 2009)
PLAY IT NOW: Rihanna & Chris Brown's Incident Reenacted