09 April,2013 02:09 AM IST | | ANI
The 23-year-old was caught holding hands with the blonde clubgoer, while partying at the Playhouse nightclub in Hollywood.
Witnesses told the New York Daily News that Brown even gave a full bottle of Armand de Brignac champagne to the girl.
Sources added that Brown and his gang left the nightclub with a few girls in tow and piled into two vehicles.