Stars And Their Pets: Amanda's Strong 'Finn'-ishSeyfried and her canine companion head out in L.A. Plus: Julianne Hough touches down in Miami and more

6 of 9

PARIS HILTON

Hilton rings in the Fourth of July with her main men, a pint-sized pup and new beau Todd Phillips (not pictured), Monday in Malibu, Calif.