Phil had been losing his hair since his 20s but says he is now a 'new man' on the dating scene