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.
Millions of Getty images now available for free via embed tool
NBC reportedly holds celebs hostage to Jimmy Fallon's show