"The most romantic thing about Mario is his spontaneity," Courtney told PEOPLE on Friday, just under a week after the two tied the knot in Mexico. "He's so spontaneous and it's just fun to be with somebody [like that]."
Mario, 39, explains that he keeps the romance fresh by "taking off for a quick trip or having little quickies here and there," adding, "Kids and jobs and everything else gets in the way, but you can't forget about each other."
As for Courtney, she turns the heat up in the kitchen.
"The most romantic thing about my wife is the meals she cooks when I come home," Mario said, before Courtney added with a laugh, "My grandma did tell me to cook for him in nothing but an apron and stilettos."
When it came to celebrating the couple's Dec. 1 nuptials – which were captured on camera for TLC's Mario and Courtney's Wedding Fiesta, airing on Saturday – being together was the best present they could have received.
"To be honest, we didn't have a wedding registry and didn't ask for any gifts," Mario recently said. "We asked for people to donate to a charity. That was important to us."
Adds the X Factor host, "We had so many people say that was the best wedding ever. Oh my god, it was so much fun."
With their wedding day under their belt, the pair has another celebration nearing.
The couple teamed up with Nivea this year to help kick off the "Kiss of the Year" contest on Facebook, and they will head to Times Square in New York City for New Year's Eve to be with the winning pair, who can be voted on through Dec. 14.
"There were over 1,400 entries," Courtney says. "All of the stories were amazing. It was so hard to narrow it down to just three couples."
Their holiday destination has a special significance.
"We love New York," Mario says. "It's where we met and fell in love."
As for their first kiss, Courtney says with a laugh, "Oh, yeah, I remember it. He pounced me!"