Stars' Secret Trainers: Their DogsForget pricey workout plans – celebs like Matthew McConaughey and Amanda Seyfried burn calories with the help of their furry BFFs!

ASHTON KUTCHER & RUMER WILLIS

Running partners, check. Weights, check. Kutcher and his stepdaughter are well equipped for their early-morning hike.