Photo Credit: Astrid Stawiarz/Getty Images
Wilde, 28, gushed about her nine-month love affair with Sudeikis, 36, following her appearance at These Girls, an evening of monologues, hosted by Glamour magazine in New York City on Monday night.
Speaking to Vulture magazine, Wilde bemoaned the fact she had to fake her happiness toward the end of her eight-year marriage to filmmaker and Italian aristocrat Tao Ruspoli.
"I felt like my vagina died," Wilde said about her sex life with Ruspoli, whom she divorced in 2011. "Turned off. Lights out... you can lie to your relatives at Christmas dinner and tell them everything on the home front is just peachy. But you cannot lie to your vagina."
In contrast, Wilde said she is "blissfully, hopefully, wildly in love" with Sudeikis. Wilde even boasted that she and the SNL funnyman "have sex like Kenyan marathon runners."
Wilde apparently now wishes that she had left her marriage sooner.
"Sometimes your vagina dies," Wilde said. "Then you know it's time to go. There's no reason to sacrifice your womanhood and femininity for some sort of weird feeling of responsibility to something that may not be right. I feel like far too many women do that."
Wilde added, "[Men] are not allowed to be the only ones thinking with their genitals."
But, of course, Wilde's new romance isn't all about sex. Clearly she loves his body, but the actress told iVillage that she also loves his sense of humor.
"He keeps me laughing," she said. "Funny guys are always the best, and I think it works on all us girls."
Watch the iVillage exclusive interview with Olivia Wilde below.