Entertainment TV John Mulaney and Olivia Munn Are Dating: Source The comedian completed a 60-day rehab stay earlier this year By Elizabeth Leonard and Jodi Guglielmi Jodi Guglielmi Instagram Twitter Writer-Reporter, PEOPLE People Editorial Guidelines Published on May 13, 2021 03:58 PM Share Tweet Pin Email A new celebrity couple has emerged. John Mulaney and Olivia Munn are dating, a source close to the couple confirms. "This is very new, they're taking it slowly," a source close to Mulaney adds. "They met at church in Los Angeles." Reps for the two could not be reached for immediate comment. Mulaney, 38, and Munn, 40, first connected socially several years ago and remained friendly. In December, the actress sent the comedian well wishes after Mulaney entered rehab following a relapse in his decades-long journey with addiction. "Sending SO MUCH love and support to John Mulaney. You got this," she tweeted at the time. John Mulaney; Olivia Munn. Bryan Bedder/Getty; Karwai Tang/Getty Mulaney completed a 60-day rehab stay in February and is continuing to work on his sobriety as an outpatient, PEOPLE previously confirmed. On Monday, Mulaney returned to the stage for a well-received stand-up routine in New York City, kicking off a week of socially distanced, vaccine-required shows at City Winery. In the show, titled "From Scratch," the comic discusses his intervention and rehab experience. John Mulaney Performs for the First Time Since Leaving Rehab and Ending His Marriage Also on Monday, news broke that Mulaney and his wife Anna Marie Tendler were ending their six-year marriage. "I am heartbroken that John has decided to end our marriage," Tendler said in a statement to PEOPLE through her rep. "I wish him support and success as he continues his recovery." Mulaney's rep told Page Six, "John will not have any further comment as he continues to focus on his recovery and getting back to work." Listen below to the episode of our daily podcast PEOPLE Every Day for more on John Mulaney and Olivia Munn's new relationship. Munn previously dated quarterback Aaron Rodgers for three years, from 2014 to March 2017.