nerd-fight
You're welcome to suggest to OP that he question his facts. I am not a lawyer, so I don't know what bar he has to cross, but if his facts are true as presented, then he should proceed to termination.
As to your question regarding the female employee. Sure if is she is in fact harassing the male employee, she should be terminated. She could also have fabricated the whole thing. She could be being blackmailed. She might be playing a prank. Someone could have been impersonating the male employee. She might have mental health crisis. There are many scenarios. We weren't asked to consider them.
What is not acceptable is jumping to "MILF" or "DTF?" within a professional setting. Workplace courtship requires careful advancement with an ability to permanently halt at the drop of a hat. The recipient of an advance must always have full power. This new employee failed at corporate worker bee 101. He cannot be trusted with employees, customers, or clients. He should be terminated.
The female employee has little recourse to stop the advance, and has not approved it. Workplace courtship protocol requires slow, deliberate advancement with explicit ACKs from the receiver.
My breakdown of the reasons to terminate:
1. New employee did not follow broadly understood/legal courtship protocol with female colleague. [e.g.: On tinder/okcupid/etc., you can try your luck with "DTF?" or "You're a lovely MILF." Doing the same with a work colleague (regardless of whether on the clock or not) is broadly accepted to be harassment. Why? Because the parties are both colleagues who have to work together. On okcupid, a recipient of "DTF?" can immediately block the sender. Not so easy to do a colleague. Our legal system protects workers from harassment. "MILF" isn't just a query about going out for coffee. It is a GOTO jump over many protocol stages without ACKs from recipient.
2. New employee is either ignorant of work-based courtship protocol, new employee actively chose to disregard it, or perhaps new employee was drunk during the exchange. It doesn't really matter. Either way, the guy does not meet the standards to work in a professionally run company.
3. By so flagrantly violating a commonly understood protocol [workplace courtship] very early in his employment, the guy is demonstrating to his boss that he is not worthy of trust and responsibility. Terminate him.
As for those few of you who think the guy should be given a break, this is corporate worker bee 101 stuff. Sure he is sexually interested in a colleague. There is no problem with that. The thing that is for very good reasons, your fellow workers are protected from harassment. Dating a fellow worker requires running a very different courtship protocol than picking up someone in a bar or over tinder.
Unless you feel qualified to run corporate-dating-protocol from start to finish (what will you do post hook-up/break-up?), please consider the advice of our forebears: don't dip your pen in the company ink.