Chris Brown seems to be single yet again, just a day after he and Karrueche Tran were spotted holding each another while on a roller-coaster at Halloween Horror Nights at Universal Studios. In early August, Brown said he was no longer dating the Vietnamese singer and model, whom he'd dated for two years after breaking up with Rihanna in 2009.

They then rekindled their relationship earlier this year, though Brown publicly said he was single.

“[Fans have] seen me on and off again with different girls -- you know who they are -- but right now, as a 24-year-old man, I just choose to be single! I’m still good friends with them. [Now] it’s just me being focused with my music and doing this stuff. Right now, I’m in my prime,” Brown told Hollywood Life at a charity event for his Symphonic Love Foundation.

But early Tuesday morning, Brown took to Twitter to tweet a cryptic message seemingly about Tran. “Don’t sleep with a white tee on next to ya shawty. Gonna wake up wit footprints on ya back [sic].” He then wrote, “Back turned walking away from the situation. Hamisheh asegh [sic]!” “Hamisheh asegh” is Persian and translates to “perpetual lover.” After the tweets, both Tran and Brown unfollowed one another on the social media site.

The pair are expected to host a party together during Halloween weekend on Nov. 1 in Las Vegas.

Meanwhile, Rihanna is apparently trying to move on from Brown after their breakup earlier this year. Earlier this month, Rihanna got a new tattoo, and it's apparently a reminder of that tumultuous relationship, according to the artists who did the tattoo, Inia Taylor and Tiki Taane. While in New Zealand for part of her “Diamonds” tour, the singer got a traditional Polynesian tattoo design on her right hand, and it's filled with ancient symbols.