Stars & Their Pets: Paris's Little LeftyHilton walks her pooch around the streets of Beverly Hills. Plus: Halley Berry's Parisian puppy playtime and more

2 of 18

HALLE BERRY

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.