This week, Danish newspaper Kristeligt Dagblad shared an excerpt from Prince Frederik's new official biography, Under the Bar, and the royal couple have shed new light on that fateful first meeting in Sydney back in 2000.

The mum-of-four spoke to the author Jens Andersen about a her life when she Mary Donaldson.

Mary, now 45, was a 28-year-old Aussie advertising executive gal casually roaming around a local flea market in Sydney's Paddington.

Then, our Tassie lass stumbled across a tarot card reader...

Young, full of adventure and endless possibilities - Mary decided to give the fortune teller a red-hot go.

The soothsayer placed a series of tarot cards in front of her on the table.

From Mary's accounts, the cards looked rather traditional and seemed to date back to mid-15th century Europe.

Judging by the very happy ending of this story, we're expecting said tarot reader was VERY legit.

Mary confessed in her husband's autobiography, "So I left there and thought, 'Well yes, that was a lot of fun, but nothing more.'"

'But I’ve always been interested in the spiritual."

Adding, "In mystery and fate."

Not long after this event, Mary - a believer of fate, got rewarded!

They're LITERALLY meant to be...

The year was 2000 and Mary Donaldson was enjoying the best of Sydney during the Olympics.

She happened to meet a guy - Fred - at the local pub the Slip Inn.

They got on swimmingly, chatting all night, Fred seemed like a decent down-to-earth bloke, with (we're taking a tiny leap) very hot European accent.

"The first time we met, we shook hands," she recalled.

"I didn’t know he was the prince of Denmark. Half an hour later, someone came up to me and said, ‘Do you know who these people are?’"

They danced all night long before Fred dropped her home and asked for her numbers.

For months their long-distance romance played out over the phone and Mary admits she'd wander the streets of Sydney listening to Dido's Here With Me on her discman when she really missed her royal beau.

Mary originally thought Fred was just a nice guy.

We know where this story is going...

The pair obviously fell deeply and madly in love, four years later in 2004 they got hitched in an epic fairytale royal wedding.

Becoming Princess Mary, she had to quit her job and move, for her man, to Europe's Denmark.

It's been nearly 14 years of wedded bliss.

Proving to be a real-life Prince Charming, Fred said at the altar, "From today, Mary is mine and I am hers. I love her and I will protect her with all my love."