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!

BEACH BEAUTIES

Charlize Theron, her mom and their pack of little pooches enjoy a walk on the beach in Los Angeles on Sunday.