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.
McPhee, Cokas 'working on their marriage' after affair
Beautician charged with giving client fatal silicone butt injection