Chris Brown may still be with Rihanna, but he was dancing and holding hands with another woman while in Hollywood on Saturday.

At the Playhouse club in Los Angeles, Brown spent time with a pretty blond woman and shared Ace of Spades champagne with her.

The Daily Mail reports Brown and his entourage eventually left in two cars, along with several girls they picked up at the club.

Last month, Brown gushed about Rihanna to James Ingham of the Daily Star.  “I love her and she loves me. That is what it comes down to. Our love is for life. We are meant to be together.”

A source has told Perez Hilton that they're engaged and have planned a late July wedding in Rihanna's home country.

“They want tattoo artists, firebreathers and a near-naked wait staff. They’re even talking about having prerolled joints at the reception,” the source claimed.

Their relationship drew public criticism in 2009 after Brown assaulted Rihanna, leaving her face bloodied and bruised the night before the Grammy Awards. Since then, they've been trying to repair their relationship. Last year, Rihanna told Oprah that Brown is the love of her life.

“I decided it was more important for me to be happy, and I wasn't going to let anybody's opinion get in the way of that,” Rihanna said in the February issue of Rolling Stone magazine.

“Even if it's a mistake, it's my mistake," said Rihanna, who turned 25 on Feb. 20. "After being tormented for so many years, being angry and dark, I'd rather just live my truth and take the backlash. I can handle it."

While Brown spent time with the mystery woman, Rihanna sat courtside at the Los Angeles Lakers versus Los Angeles Clippers NBA game alongside a male friend. She seemed to be in good spirits at the Staples Center, and was animated during the game, which the Lakers lost 95-109.            

The Barbadian singer is now on her "Diamonds" tour.