Not long after her divorce was finalized, Wilde began dating comedian Sudeikis. According to People, they first started dating in November 2011, and Wilde described falling "blissfully, hopelessly, wildly in love." Sudeikis, meanwhile, told Stephen Colbert on The Late Show how they first met at an SNL afterparty. "We hit it off that night . . . And next thing you know, I stopped being busy, she stopped dating someone, and then it was off to the races."
In 2013, they became engaged, but they never actually got married, remaining engaged for the next seven years. Over the course of those years, they welcomed two children together: their son Otis in 2014 and their daughter Daisy in 2016. In November 2020, the couple announced that they had ended their engagement earlier in the year.