Winning his Queen back FRED & MARY'S TOUR OF LOVE

There's a lot riding on the royal couple's anniversary cruise

- Judy Kean

It's not exactly the most romantic way to celebrate a milestone occasion. King Frederik and Queen Mary of Denmark will spend their 20th wedding anniversary on May 14 working, as their special day clashes with a state visit to Norway.

They'll be staying on the Royal Yacht Dannebrog for the trip, so there might be the chance for a private dinner for two on the deck under the stars. But otherwise, for the couple whose relationship has until recently been the stuff of fairytales, it will be business as usual.

The story of how a dashing Danish prince fell for an Australian marketing executive, who initially had no idea who he was, has captured the hearts of romantics around the world since they met in a Sydney pub during the 2000 Olympics. Now parents to four teenagers Crown Prince Christian, 18, Princess Isabella, 17, and twins Prince Vincent and Princess Josephine, 13 - the couple recently became king and queen after Frederik's mother, Queen Margrethe, abdicated.

The pair are enormously popular and widely respected for their dedication to duty and downto-earth natures. However, things haven't been all smooth sailing.

Their marriage has been under scrutiny since October last year when Frederik, 55, was spotted on a night out with socialite Genoveva Casanova. They attended a Pablo Picasso exhibition in Madrid, then after changing into evening wear at Genoveva's apartment, went to dinner and watched a flamenco performance before leaving at 1am.