The Tron: Legacy star began dating Sudeikis in late 2011, and Wilde's spokeswoman, Joy Fehily, has now confirmed to the Associated Press that the couple is planning to marry.
The news comes just weeks after Wilde dismissed previous rumours of an engagement. She took to her Twitter.com page last month (Dec12) to clarify her relationship status, writing, "No I'm not engaged but I Am at the (Rolling) Stones show."
Wilde was previously married to Tao Ruspoli, but they divorced in 2011, while this will also be Sudeikis' second trip down the aisle. His marriage to screenwriter Kay Cannon ended in divorce in 2010.