The unlikely pair first met in 2008 while filming a segment on "The Martha Stewart Show," during which they made mashed potatoes together. I tried the fitness routines from celebrity chefs Martha ...