Just three days after reports of his split from his wife of six years, John Mulaney is already off the market.
"This is very new, they're taking it slowly," a source told the mag. "They met at church in Los Angeles."
The romance is rather surprising, as it was just on May 10 when John's wife of six years, Anna Marie Tendler, confirmed that the former "SNL" funnyman had filed for divorce.
"I am heartbroken that John has decided to end our marriage," Anna said via a spokesperson. "I wish him support and success as he continues his recovery."
John reportedly asked for a divorce three months ago around the time he left rehab in late February after a 60-day stay.
Interestingly, as he entered rehab, Olivia tweeted her support to him.
"Sending SO MUCH love and support to John Mulaney," she tweeted last December. "You got this."
While John's dating history hasn't been front page news until recently, the same can't be said for Olivia, as she had a long romance with Aaron Rodgers and has been linked in the past to Chris Pine, Justin Timberlake, Matthew Morrison and Joel Kinnaman.
In addition to his divorce, John made news this week as he returned to standup comedy at City Winery.
Rolling Stone editor David Fear tweeted about the show.
"So John Mulaney at City Winery was…intense," he wrote. "90 mins that was mostly processing his intervention and rehab experience."