Chris Brown and Jamie Foxx turned Malibu's fanciest sushi restaurant into a Vegas nightclub -- grabbing the mic for an impromptu version of "Gold Digger" ... and the crowd went nuts!
Jamie and Breezy jumped on a stage at the famous Nobu in Malibu ... and did a bunch of hits for a Saturday night party.