And on a side street in Melbourne's trendy suburb of Collingwood on Wednesday, the royals celebrated another Danish-Australian success story as they attended an art exhibition by Mikkel Bojesen and Rhoda Ting.
The future-forward Hybrid Futures pop-up installation marks Australian-born Ting and Danish-born Bojesen's first solo exhibition in Australia, and examines the evolution between nature, industry and technology.
"Very proud of another Danish-Australian relationship here. Showing it off well," the king said of the pair, as he launched the exhibition.
Frederik met the Hobart-born Mary in a Sydney pub during the 2000 Olympics, before their fairytale wedding in 2004.
The pair are in Australia for a six-day visit, the first since Frederik became king in 2024.
The royals were shown around the exhibition inside the converted warehouse, including alien-like sculptures, glowing light sticks, photography and films depicting kombucha SCOBY (symbiotic culture of bacteria and yeast).
The monarchs started their final day in Melbourne at an event supporting commercial and institutional co-operation for a green transition, with the king delivering a speech to business leaders and Australia's Energy Minister Chris Bowen.
Attention then turned to health collaborations, as the couple visited a stem cell research event at the Murdoch Children's Research Institute at the Royal Children's Hospital.
The royals toured a cutting-edge stem cell drug development centre, the site where many medical breakthroughs have occurred thanks to Danish-Australian research collaborations with universities in Copenhagen.
"It was a great visit at the hospital this morning and we also had an opportunity to say hello to those who are being treated in that world-class hospital," Queen Mary told reporters.
A crowd of excited onlookers had gathered inside, hoping to catch a glimpse of the Australian-born royal.
Prime Minister Anthony Albanese, who hosted the couple in Canberra and will meet them again in Hobart, said they were delightful, humble, engaging and very interested in Australia.
"It is extraordinary - the whole story, and I think it's one that appeals," he told reporters in Burnie, Tasmania.
"At a time where there is a lot of negativity in the world, isn't it wonderful that we have this relationship and story which we should celebrate?"
On their jam-packed final day in Victoria, Mary and Frederik visited a headspace mental health clinic for young people before an evening reception at Melbourne's botanic gardens capped off the Danish monarchs' visit to the state.
Their final stop will be to Mary's home state of Tasmania, where they will spend time with the queen's relatives, including her elderly father John Donaldson.
During their time in Melbourne, they also attended an official reception at Victoria's Government House, toured sustainable and renewable energy developments and had a kick of a footy at the MCG.
The pair met with Mr Albanese and other dignitaries in Canberra and visited Uluru.
The aim of their visit is to deepen trade ties between Queen Mary's adopted and home nations, with a focus on clean energy.