Hilton hits the beach with HBO star Adrian Grenier in Malibu. Plus: David Beckham, Nicole Richie and more

4 of 16

GIRL POWER!

Melanie Brown and her lawyer Gloria Allred give a celebratory salute after leaving the Hollywood studio of Larry King Live on Thursday. On the show, the Spice Girl discussed her ongoing paternity battle with Eddie Murphy, telling King, "I want to stand up for all the other single parents/mothers out there that are in the same position as me."