Chris Brown and Karrueche Tran reportedly broke up just last week, but the singer may already have moved on. While in Hollywood on Tuesday, the 25-year-old was seen embracing an unidentified brunette in a parking lot. The woman had on denim shorts, a cardigan and boots, while Brown kept it casual in khakis and a patterned shirt. The two left in Brown’s Lamborghini.

(View photos here.)

Tran and Brown were posting loving pictures of one another on Instagram just days ago, but it seems they have broken up once again. Tran stuck with Brown while he was in jail for 108 days for violating the terms of his probation related to his assault on Rihanna in 2009.

Just last month, Tran had a welcome-home party for Brown when he was released from prison. Two days after spending the Fourth of July together, the couple deleted all pictures of one another on Instagram. While it is unclear why they split, the last time they broke up, in March, TMZ reported it was because Brown refused to stop contacting other women

In addition to deleting pictures, Tran posted cryptic messages on her account in the past two days, which may hint at why they broke up. “Love what you have before life teaches you to love what you lost,” she wrote in one post.