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!

POWER WALK

Eva Mendes and her shepherd mix burn some calories at L.A.'s Runyon Canyon Park on Wednesday.