It depends on what one considers "fairly recent" since, per Rogers et al (2004) this appears to have occurred c.1.2 million years ago.
Source: Genetic Variation at the MC1R Locus and the Time since Loss of Human Body Hair. Current Anthropology. Vol. 45. No. 1. February 2004