"It was very Victorian-like, exchanging letters kind of romance," Oswalt said of his romance

Patton Oswalt is still basking in that newlywed glow.

The actor, 48, gushed about his new bride, Meredith Salenger, during Wednesday’s Jimmy Kimmel Live!, which marked his first appearance since tying the knot with his second wife. He even wore his wedding suit for the late-night program!

“I married Meredith Salenger this amazing actress and she and our wedding planner, it was like watching two people plan a bank heist,” Oswalt recalled of the planning process. “Being the groom is the best. You are a prop that eats appetizers. That’s all you are. You’re just there and they tell you where to go.”

F:PHOTOMediaFactory ActionsRequests DropBox48410#jeff vespaJeff Vespa_VES9649.jpg
Credit: Jeff Vespa/Vespa Pictures

The couple said their “I dos” in front of family and friends at the Jim Henson Studios in Los Angeles on Nov. 4, a little over a year after Oswalt’s wife Michelle McNamara died unexpectedly in her sleep in April 2016. The couple have an 8-year-old daughter Alice.

Oswalt and Salenger announced their engagement in July.

“[Meredith and I] met online. We met through mutual friend Martha Plimpton and she threw a dinner party and she invited both of us but we never met – I couldn’t go because of some travel,” Oswalt recalled of how he missed out on being introduced to his future wife.

“And Meredith messages me the next day and says ‘You missed some amazing lasagna last night dude.’ That was on Feb. 28. We started talking, we didn’t meet face to face until May 20,” the father of one explained.

Meredith Salenger and Patton Oswalt's Wedding
Credit: Jeff Vespa/Vespa Pictures

“It was very Victorian-like, exchanging letters kind of romance. Every night we would write about life, politics, books, it was all this deep stuff you do after the date. By the time we met on our first date I was so head over heels,” he added.

Following the nuptials, Salenger, 47, told PEOPLE exclusively how she strongly believed it was McNamara who orchestrated the meeting from above.

“When I first starting talking with Patton on Facebook, it was just sort of witty banter. There was nothing to it, but as I started getting to know him better, I looked up Michelle on Facebook and I saw that we had like 15 mutual friends,” she said.

“One of them was my best friend since 7th grade. I called her and was like, ‘Tell me about Michelle.’ She was best friends with Michelle after college. She was like, ‘I loved her. She’s amazing. She’s so funny and smart,’ ” Salenger recalled.

Jimmy Kimmel Live! airs weeknights at 11:35 p.m. (ET) on ABC.