Who needs McConaughey when you've got puppies! Penelope embraces a new pal in Beverly Hills. Plus: Heidi Klum, Mischa Barton and more

BEACH COMBERS

Jake Gyllenhaal and Natalie Portman take a break from the revelry outside a Malibu beach party thrown recently by Gyllenhaal's workout buddy Matthew McConaughey. The twosome – who are friends – have been stirring gossip ever since they were first spotted spending downtime together in New York City in May.