Katie in Living Color

Guess Mrs. Cruise didn't get the memo about the dress code for Posh's party - Katie was the only one NOT dressed in black & white!

Wearing her sunglasses at night, Katie showed up in a yellowy gold sheath dress, which may have not been the most flattering for the thin and trim Katie - it looked as if she had a little baby bump! Is she preggers? Or is it just the dress?

Well, Tom wasn't exactly monochromatic either, those technicolor pinstripes are deceptively loud!

The party was apparently a success - the Beckhams booked the entire Santa Monica restaurant for the shindig. Beckham buddy Elton John sang the birthday girl "Happy Birthday", while the dj played Tupac and the Notorious B.I.G..

But they apparently didn't play any "Big Willy Style", cuz Will Smith and Jada stayed for only half an hour!

More video from the party (including Diddy's big exit) below.