A vegan diet, daily workouts (sometimes at 2.30am), legions of adoring fans and a healthy sense of his own self-worth. Polly Vernon meets him at home in Paris