People.com Lifestyle Pets Eva Mendes's Dog Jog! The actress and her pooch clock some miles in L.A. Plus: Leona Lewis' sidewalk stroll, Monica Cruz's cute carry-on and more! By People Staff Published on May 8, 2009 01:39 PM Share Tweet Pin Email 01 of 10 POWER WALK INFphoto.com Eva Mendes and her shepherd mix burn some calories at L.A.’s Runyon Canyon Park on Wednesday. 02 of 10 FRIENDLY SKIES Semmer/face to face/iPhoto 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. 03 of 10 PIT STOP Whittle/kaminski/Splash News Singer Leona Lewis runs errands with her dog, Rome, by her side. First stop: a West Hollywood fitness equipment store. 04 of 10 GOLDEN GIRL Bauer-Griffin Minka Kelly and her adorably fluffy pooch share a moment on a film set in Los Angeles Monday. 05 of 10 MAN'S BEST FRIEND INF Actor Josh Lucas and his loyal pup go for a New York City stroll Saturday after parting ways with gal pal Rachel McAdams. 06 of 10 GRANDMA'S GOT 'EM LA/Flynet Taking care of Miley Cyrus’s dogs is a family affair! The Hannah Montana star arrives at her Los Angeles studio Sunday with her grandma, who reportedly looks after her pups while Miley is on set. More on Hannah Montana’s PetsEmily Osment’s Little LunaMitchel Musso’s Lovable ‘Beast’ 07 of 10 SAVING SMILE Gary Gershoff/Getty Images 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. 08 of 10 BEACH BEAUTIES Ramey Charlize Theron, her mom and their pack of little pooches enjoy a walk on the beach in Los Angeles on Sunday. 09 of 10 LIVING LEGENDS Pichichi/Splash News 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 RAINED OUT Saleem Elatab-AhmadElatab/Splash Naomi Watts gives son Sasha a lift as the two dodge raindrops with a family friend and Yorkie Bob in New York City Sunday.