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 photo | Jake Gyllenhaal, Natalie Portman

Credit: Gaz Shirley, Andrew Shawaf / Pacific Coast News

Published: Wednesday Jul 12, 2006 | 11:40 AM EDT

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.