She claims the pair had crushes on each other when they worked on the movie version of 'Sabrina The Teenage Witch' together when they were both 19 but their mutual attraction did not go anywhere because she had a boyfriend.
Melissa, 40, told Australia's Studio 10 talk show: ''We were smitten and cute. He was adorable. He was a really nice guy.
''He wasn't like, the Ryan Reynolds everybody knows these days. You can see in the clip the crazy hair. He was sweet - he was very sweet.
''I had a boyfriend at the time. [He] probably would have been a great boyfriend. And I didn't end up with the other guy, so maybe I should have taken a chance!''
Speaking previously about their attraction, Melissa admitted they shared a kiss but she ultimately chose her then-boyfriend over the 'Deadpool' hunk, who is now married to Blake Lively.
She said: ''I chased him down, got in front of his car and just kissed him and then made out with him all night. Then I had to call my boyfriend the next day and explain it.
''He came to New York to visit me. But I think he wanted something more but I decided I was going to stick with my boyfriend.''
Melissa has been married to musician Mark Wilkerson since 2003, and the pair have three sons together - Tucker, four, Braydon, nine, and Mason, 11.
They might sound like they're from the 70s, but they way they roll is very 2020.
What's new in the music world this week?
'U Kin B the Sun' is an album rich in texture and depth and one that quite obviously, and unapologetically, plays to Frazey Ford's strengths.
Listen to their new single 'Small Change'.
Everything you ever needed to know about Viking metal.
3TEETH hit Leeds for the first time with support from British artist PIG.
This will make you want to walk amongst the skyscrapers.
Grace is a teacher who loves her job and when a student asks her if...
Traffic advisory: Plan alternate box office route to bypass Drive Me Crazy and gridlock of...
The bad guy in "Recess: School's Out" is a megalomaniacal ex-elementary school principal determined to...
With a script recycled from the scraps of scores of other prom climax movies, "Drive...