In the latest issue of Maxim, the We're the Millers actor explained that "being beautiful is actually only like fifth or sixth of the things that are amazing about her."
"She's really hilarious," he told the mag. "And she loves basketball!"
When asked about a recent interview made by his fiancée in Marie Claire, where the actress said she didn't think she was "beautiful enough" for him, Sudeikis laughed at the idea.
"Well, that's very flattering, but it obviously doesn't make sense," he said. "I think people look at us and wonder what kind of information I have on her to get so lucky. Like, I must have video of her taking a bomb into the White House."
And in keeping with the love fest between the two, Wilde opened up about her man in the 2013 issue of Fashion magazine.
"I really have learned a lot from him, especially when it comes to being bold and taking risks as an actor within a role. Comedians are so great about trying things, like doing seven takes in seven different ways and really not being afraid to stumble.''
And take risks in the acting department isn't the only thing that Sudeikis inspired Wilde to do, despite some initial reservations.
"It's really hard to jump into a relationship after you feel you've been through a difficult time," says Wilde, who divorced Tao Ruspoli in 2011 after nearly eight years of marriage. "I liken it to a burn victim jumping back into a Jacuzzi."
Ouch! But it sounds as if Sudeikis was willing to do seven takes in seven different ways to win Wilde's heart.
"It took a lot of coaxing," Wilde admitted.
These two are so humble!