Lifestyle Pets Stars & Their Pets: Paris's Little Lefty Hilton walks her pooch around the streets of Beverly Hills. Plus: Halley Berry's Parisian puppy playtime and more By People Staff Published on September 30, 2010 09:39 PM Share Tweet Pin Email Trending Videos 01 of 17 PARIS HILTON Mario Xavier/Broadimage Hold the phone! Hilton indulges in a little retail therapy along Beverly Hills' famed Rodeo Drive Wednesday with pooch (and shopping buddy!) Harajuku by her side. 02 of 17 HALLE BERRY Ramey Now that's a famous bunch of dog walkers! Berry and her new beau, Olivier Martinez, get some fresh air with actress Salma Hayek, her 3-year-old daughter Valentina and a puppy pal in Rambouillet, France, on Wednesday. 03 of 17 MICHAEL DOUGLAS Splash News Online With cancer treatments nearly behind him, the Wall Street actor enjoys a little one-on-one time with family pup Figaro in New York City on Wednesday. 04 of 17 JILL ZARIN Dave Allocca/Startraks The Real Housewives of New York City star and her constant companion, dog Ginger, check out condos on Manhattan's Upper West Side on Tuesday. 05 of 17 SETH ROGEN GSI Media The Green Hornet star keeps it low-key on Wednesday while walking his dog around L.A. 06 of 17 MATTHEW MCCONAUGHEY INF They're anything but beach bums! McConaughey and his fit pooch, BJ, ride the waves (and play some fetch!) in Malibu on Saturday. 07 of 17 NAOMI WATTS INF A birthday-eve stroll: the Fair Game star walks Yorkie Bob near her family's New York City apartment on Monday – the day before turning 42. 08 of 17 KYLE MASSEY INF Care to tango? The Dancing with the Stars contestant engages a four-legged friend in a Los Angeles parking lot on Saturday before heading into a dance practice. 09 of 17 KELLAN LUTZ GSI Media Time to hit the ground running! Lutz and pooch Kola stay in tip-top shape with a Friday jog through Los Angeles's Runyon Canyon park. 10 of 17 BLAKE LIVELY Eagle Press Spotted: Gossip Girl star Lively bringing teacup maltipoo Penny to the set in New York City on Friday. What will the Upper East Siders think? 11 of 17 JON HAMM National Photo Group Nothing Mad about this group! Hamm and girlfriend Jennifer Westfeldt enjoy a walk through L.A. with their shepherd mix, Cora, on Saturday. 12 of 17 BETHENNY FRANKEL Jackson Lee/Splash News Online It's family time for the reality starlet, who joins husband Jason Hoppy and baby Bryn for a stroll around New York with pooch Cookie on Monday. 13 of 17 AMANDA SEYFRIED Landov Who's walking who? Seyfried lets pup Finn lead the way on Wednesday during a trip to the groomer in L.A. 14 of 17 ETHAN HAWKE Ramey The actor jogs with his dog – and daughter Clementine – well before sunset along the New York City waterfront. 15 of 17 BROOKE BURKE Fame Burke, with fiancé David Charvet, visits Cross Creek shopping center in Malibu on Sunday with her kids – and shepherd pups! – by her side. 16 of 17 JAMES GANDOLFINI Adam Nemser/PHOTOlink The former Sopranos star lets his four-legged friend go off-leash (shhh!) while wandering New York's Tribeca neighborhood on Sunday. 17 of 17 KELSEY GRAMMER Bauer-Griffin Is it a puppy party? Grammer and expectant gal pal Kayte Walsh meet up with another pet on Thursday while walking their dog in New York.