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

1 of 16

ALL-NEW 'ENTOURAGE'

After spending time with her new pup, Paris Hilton finds a new friend to hit the beach with in Entourage star Adrian Grenier, who joined the heiress in Malibu on Thursday.