A rumour that he is in a relationship with Mathieu Gallet, 40, the chairman of Radio France, the state network, had swirled around Paris for months since his decision to quit the Socialist-led government and launch his own movement, En Marche! (Let’s Move!).