'I wish I'd done all this 20 years ago. I wish I'd gone running with Madonna when she asked me 20 years ago. I used to say: 'I only run when people chase me.' But I get it now." Boy George regrets not listening to superfit star Madonna and taking up exercise years ago, after embarking on a new fitness regime.