Cold Steel:
So, who was the man's father and mother? And who was the father and mother of the woman?
These questions seem to indicate a misunderstanding (or no undertanding) of the term "most recent common ancestor". The parents of such an individual would also be a common ancestor. But they're not the most recent. Any two specific people may have a more recent common ancestors (especially if they're of the same ethnicity), and this is why it was previously thought that the most recent common male ancestor was more recent, because it had not yet been established that that individual wasn't common to everyone.
A similar common misunderstanding involves confusion about the fact that the most recent common male ancestor doesn't have to be alive at the same time as the most recent common female ancestor.