Fox News’ Greg Gutfeld recounted Sunday on Bill Maher’s “Club Random” podcast how he and his wife met.

Gutfeld shared his love story with Maher, proudly proclaiming he and his wife Elena Moussa, have been married roughly 18 years.

“When I met her I was the editor, it was my first day on the job at Maxim UK, but we had a meeting in Portugal with all the Maxim mags, and she was the photo editor of Russian Maxim,” Gutfeld explained. “So, she’s Russian, she was 21, and I was 39, and her hotel room was next to mine, which shows you how lazy I am, but I met her, and I go, ‘Oh, that’s my wife.’”