Wait, What? See the Celebrity Couples of 2021 Who Made Us Question Everything

On May 10, John and wife Annamarie Tendler announced their separation after nearly seven years of marriage. "John will not have any further comment as he continues to focus on his recovery and getting back to work," a rep for the comedian said in a statement. Days later, on May 13, it was reported by People that John and Olivia had started dating after they "met at church in Los Angeles." The pair have been friends on social media for years, with the actress tweeting her support for the comedian upon his entrance into rehab back in December 2020 "Sending SO MUCH love and support to John Mulaney," she wrote. "You got this." Olivia previously dated Aaron Rodgers, another member of this list, from 2014 to 2017.