Simon Cowell is so devoted to his new health and fitness regime, he's been doing push-ups backstage while filming 'Britain's Got Talent'.