Sudeikis proposed to Wilde shortly after the holidays, People reported Saturday.
"They are so excited," says a source close to both. "And very, very happy."
The coupe began dating in November 2011 and moved in together last year.
So far there is no word of when the wedding will take place.
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'
Exploding whale video goes viral on Internet