Rihanna and Chris Brown perform on stage during Z100's Jingle Ball at Madison Square Garden on December 12, 2008 in New York City. (Photo by Scott Gries/Getty Images)

This Tuesday, Chris Brown, 23, was photographed in sweatpants and a hoodie, sneaking out of the Gansevoort Hotel in NYC. According to the New York Daily News this was the same hotel that ex-girlfriend Rihanna, 24, was staying.

On the morning of that day, the stars were allegedly seen by many people kissing and hugging on the dance floor of a nightclub in the meatpacking district. The two even reportedly disappeared into the bathroom for a large chunk of time.

For months, rumors have circulated that Rihanna and Brown could be romantically linked. Rihanna told Oprah in a recent interview Brown was “the love of her life,” the two exchanged a kiss at the VMA’s and there was even a debate about whether or not Brown’s neck tattoo looks anything like his ex girlfriend’s face after he assaulted her.

The persistent chatter is said to be putting a strain on Brown’s two-year relationship with his current girlfriend, Karrueche Tran, 21.

“There’s a difference between a man and a boy,” Tran tweeted Tuesday morning. “I prefer men.”

According to a source with the Daily News, the couple has “been fighting nonstop lately.”

Follow Similoluwa Ojurongbe on Twitter and simioju.com