Crown Prince Frederik and Princess Mary first met at the 2000 Summer Olympics in Sydney
They first met in a bar at the 2000 Summer Olympics in Sydney, Australia. And on Friday, Crown Prince Frederik and Crown Princess Mary of Denmark returned to the world’s biggest sporting spectacle for the Opening Ceremonies in Rio.
Sitting in the stands at Brazil’s Maracanã Stadium, the happy couple watched over as the participating athletes paraded into the arena. They posted a smiling selfie on the royal family’s official Instagram page.
Earlier in the week, they arrived in Rio to participate in the 129th International Olympic Committee session. They’re scheduled to watch a number of the athletic events during the Games as well.
Crown Prince Frederik, 48, and Crown Princess Mary got married in May 2004, in a fairy tale ceremony in Copenhagen.
She was born Mary Donaldson, and was a non-royal Australian advertising executive when she met her now-husband at the Sipp Inn bar and restaurant in Sydney. (He was in town to attend the Games.)
They reportedly talked all night, but just as in the film The Prince & Me – a fictionalized take on the romantic life of a Danish prince – Mary did not realize that “Fred” (as he introduced himself) was a prince until after their first meeting.
For more of PEOPLE’s Olympic coverage, pick up our collector’s edition, The Best of the Games, on sale now.
She would eventually learn Danish, convert to the Lutheran Church and give up her Australian citizenship in order to marry the prince. The pair have four children – Christian, 10, Isabella, 9, Vincent and Josephine, both 5.
Both have been faithful to the summer Olympic Games, attending every ceremony with the exception of Salt Lake City in 2002.
In 2009, Frederik was inducted into the International Olympic Committee. He previously held an Olympic dream of his own, training as a diver in his youth and debating a try-out for Denmark’s Olympic sailing team in 1996.
“If I dropped out of everything else I was doing, yes, if I had spent four years training for it, then I could have done it,” he recently said. “Instead I plunged into a different life so no, I don’t regret that.”
To learn more about all Olympic hopefuls, visit teamusa.org. The Rio Olympics begin Friday on NBC.