Just a few days after the announcement of his separation from Annamarie Tendler, John Mulaney could already move on. May 13th People reported that John is dating actress Olivia Munn. "This is very new, they are taking it slowly," said a source at the outlet. The couple apparently "met" at church in Los Angeles but have been friends on social media for years. The 40-year-old actress even wished the 38-year-old comedian all the best when he entered rehab in December 2020. Previously, Olivia dated Aaron Rodgers from 2014 to 2017. John and Annamarie were married in July 2014 and share a French Bulldog named Petunia.