"We were both seeing people but were single. He seemed to really see me, see through the bull****," she says. "He was so cool, so funny -- I was such a fan of his and had always fancied his speed and his intelligence. He's a brilliant actor with a brain like lightning."
And though the 29-year-old Tron: Legacy actress is renowned for her good looks, she confesses to initially not feeling "beautiful enough" for her future fiancé.
"I felt like fresh meat at the market ... I thought, I'm not beautiful enough or his type. I couldn't wait to sit down and hear him talk. On our first date, in New York City, we closed the restaurant down at 2 a.m.! He didn't kiss me, and I was madly in love. I was overwhelmed."
Wilde dishes that she "can't wait" to have kids with the 37-year-old comedian.
"We've discussed all our ideals and hopes. I can't wait for children," she says. "I'm open-minded about how many, but three, which I love, is like a little party. I am not trying to have kids now -- there's no strict plan for anything in my life. What happens, happens. He's so good with kids."