The Emmy winner was married to Kay Cannon before he became romantically involved with Olivia Wilde. Sudeikis and Wilde were together nine years and had two children. They called it quits in 2020, and their split seemed amicable until recently when the "Life Itself" actress was served by her ex.