May bor i Hammersmith vest i London med danseanmelderen Sarah Frater, som han har vært sammen med siden 2000. May mottok en æresdoktorgrad fra Universitetet i Lancaster den 15. juli 2010. Han er en ivrig fløytist og pianist og studerte i sin tid musikk ved Pendle College ved Universitetet i Lancaster.