Shortly after a divorce, John Mulaney has a new lady in his life. He divorced Anna Marie Tendler after six years. John moved on with Olivia Munn.

“This is very new, they’re taking it slowly. They met at church in Los Angeles.” a source close to Mulaney told People.

The romance may be new, but Mulaney, 38, and Munn, 40, have known each other for years. When the former Saturday Night Live writer checked himself into rehab in December, Munn wished him well on social media.

In 2015, Munn told the Huffington Post she fangirled over Mulaney at a wedding.

“We were at a wedding together and I was like ‘Oh my gosh, do you and your fiancèe want to go have dinner or something and go hang out?” she recalled.

“At first it was cool, and then I kept going up to him at the wedding like, ‘So, you having fun?’ I was just so obsessed with hanging out with and talking with him.”

The Newsroom actress said during the interview she wrote Mulaney and emailed, but “he never emailed back.”

“I might’ve got the wrong email — probably,” Munn laughed. “That’s what I tell myself.”

It appears the new couple may have first met in 2013 at Seth Meyers and Alexi Ashe’s wedding. Mulaney wrote a piece for Vogue at the time about the weekend, which features a photo of Munn from the rehearsal dinner. Mulaney went on to wed Tendler, an artist, one year later.

A spokesperson for Mulaney confirmed to Page Six on Monday that he and Tendler split:

“John will not have any further comment as he continues to focus on his recovery and getting back to work.”

Tendler’s statement pointed to Mulaney initiating the divorce. 

“I am heartbroken that John has decided to end our marriage. I wish him support and success as he continues his recovery,” she said through her rep.

Munn is no stranger to high-profile relationships as she previously dated Aaron Rodgers and Chris Pine.

Read more on: Are Scott Disick and Kanye West Done With The Kardashians?