He may be a co-host of Today every morning, but when he’s home, Al Roker is a loving husband. That’s right — the TV star is married to his wife, Deborah Roberts, and has been since 1995. The two have been hitched for over two decades, and even though they work at rival networks (Al is at NBC and Deborah is at ABC), the longtime couple has the most adorable love story.

So it turns out, Al and Deborah first met when Al was married to his first wife, Alice Bell. They were together from 1984 until 1994, and they welcomed a daughter, Courtney, now 30, together. “Al was so sweet,” Deborah told People in 1999 of the first time she met Al when she was an NBC reporter. “He showed me pictures of his daughter and talked about his family.” But since he was married, she didn’t think anything of it. “I just thought he was a nice guy, and that was that,” she said.

al roker deborah roberts getty images

That was in 1990, and for the following two years, Deborah worked in Atlanta and Miami while Al was still in New York. And when she finally moved back in 1992, Al had split from Alice, so he romanced Deborah by doing things like leaving her flowers and stocking her fridge up with food (Where can we find a guy like Al?).

In 1994, Al finally proposed to Deborah at the Grand Canyon (how romantic?!) and they wed on Sept. 16, 1995, in NYC. Three years later, they welcomed their daughter, Leila, 19, on Nov. 17, 1998, and their son, Nicholas, 15, on July 18, 2002.

And today, after nearly 23 years of marriage, Al and Deborah couldn’t be happier! They live on NYC’s Upper East side, and in 2016, they wrote a book together called Been There, Done That: Family Wisdom for Modern Times.

And they can’t help but gush about each other! “I love the fact that he tries to take things in stride in a very warm and funny way,” Deborah said of her husband on Today. Al added, “She’s a very compassionate person and I think has instilled that in our kids and a lot of it’s rubbed off on me.”

Back in 2016, Deborah gave Al a sweet shout-out on Instagram to celebrate their 21st wedding anniversary. “21 years ago #Today we said I do! Where did the #Time go? Feeling #Blessed to call @alroker my life partner. Happy #Anniversary.” Here’s to many more!