Stars & Their Pets: Kelly's 'Chief' of StaffBensimon and her rescue pooch work out in New York. Plus: Cesar Millan's furry shopping buddy and more

9 of 19

LENNY KRAVITZ

American doggie? Singer Kravitz leads his equally handsome pooch around the streets of New York on Monday.