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

MARIA MENOUNOS & TORI SPELLING

Sixteen legs, ready to go the distance.