1 of 10
Eva Mendes and her shepherd mix burn some calories at L.A.’s Runyon Canyon Park on Wednesday.
2 of 10
Actress Monica Cruz (Penelope’s little sis!) and her fluffy pooch arrive at an airport in Berlin, where she’s shooting the film Jerry Cotton.
3 of 10
Singer Leona Lewis runs errands with her dog, Rome, by her side. First stop: a West Hollywood fitness equipment store.
4 of 10
Minka Kelly and her adorably fluffy pooch share a moment on a film set in Los Angeles Monday.
5 of 10
MAN'S BEST FRIEND
Actor Josh Lucas and his loyal pup go for a New York City stroll Saturday after parting ways with gal pal Rachel McAdams.
6 of 10
GRANDMA'S GOT 'EM
7 of 10
Dog Whisperer Cesar Millan and his pup, Daddy, team up with the North Shore Animal League at the organization’s Pet Adoptathon on Long Island Saturday. Since 1995, the event has helped around 250,000 needy pets find loving homes.
8 of 10
Charlize Theron, her mom and their pack of little pooches enjoy a walk on the beach in Los Angeles on Sunday.
9 of 10
Singer John Legend and his tongue-wagging pup put on their best tough-guy faces for the camera while strolling through Miami Thursday.
10 of 10
Naomi Watts gives son Sasha a lift as the two dodge raindrops with a family friend and Yorkie Bob in New York City Sunday.