Mel B. 812295.jpg ... we bumped into UK singing sensation Leona Lewis! Unfortunately, Leona (pictured above) didn't appear too eager to talk, keeping her eyes on the ground and answering questions as quickly as possible. C'mon, Leona - we just wanna hear that voice!

And Mel B was B-ack in town! The Spice Girl spent her first night back in LA stepping out with her hubby Steven at Madeo. Guess she's not suffering from jetlag, huh?

We also bumped into Kristin Cavallari and tennis great Serena Williams. Too bad Serena didn't swing by Ruth's Chris first, huh?