Wild Night in NYC For Rihanna and Chris Brown

They've both denied rumors that they're dating, but last night Chris Brown and Rihanna didn't do much to stop the celebrity gossip rumor mill.

According to the New York papers, Rihanna and Chris Brown were spotted out in NYC, hitting up a few establishments before heading to the same hotel!

What establishments, you ask?

Well, Rihanna felt the need to get tagged (hard) and stopped at a Tattoo called Whatever for some nice ink on her neck and back.

Of course, mad fans and celebrity news reporters made her mission a lot more complicated, as bodyguards and the NYPD had to get involved.

Such is life for hot, young celebrities who can't even buy beer yet.

Then Rihanna and Chris Brown headed over to Hotel Chelsea for her friend's birthday party. Needless to say, they were dressed amazingly.

She sported a classic little black leather dress and black stockings, along with matching black heels and a green hooded pullover.

Always looking the laid-back R&B singer part, Chris Brown was casual in a grey shirt with baggy jeans and sneaks. He's the sh!zn!t, this guy.

Follow this link for even more hot Rihanna and Chris Brown pics!