Der havde længe været rygter og spekulationer i medierne.
Og med ét blev det hele bekræftet - i et ganske særligt kys på kajen i Hobart, hvor Mary var vokset op.
Under Kongeparrets igangværende statsbesøg i Australien skal kong Frederik og Mary besøge både Uluru, Canberra og Melbourne, inden besøget slutter der, hvor det berømte kys fandt sted, nemlig i Hobart på Tasmanien.
Her får du i anledning af statsbesøget historien om et af de måske mest omtalte kongelige kys i nyere tid.
Det var næsten som taget ud af et eventyr, da Mary Elizabeth Donaldson en septemberaften i år 2000, under OL i Sydney, var på baren Slip Inn med sine venner.
Hvad hun ikke vidste var, at den aften skulle blive definerende for resten af hendes liv.
For den aften mødte hun kronprins Frederik.
De to faldt i snak, og da han senere satte hende af i en taxa, blev der også uddelt et godnatkys, har Mary selv fortalt i portrætbogen 'Under bjælken' fra 2017.
På det tidspunkt vidste ingen i Danmark, hvad der var foregået den aften, men det skulle siden ændre sig.
Torsdag den 15. november 2001 landede et foto af Mary Elizabeth Donaldson på forsiden af Billed-Bladet med overskriften:
'Her er Frederiks store kærlighed'.
Skal besøge Incat og ikke langt derfra fandt deres første officielle kys sted.
Det var journalist Anna Johannesen, der havde fundet den dengang 28-årige Donaldson i Sydney og gennem kilder fået bekræftet, at hun og den danske kronprins var mere end almindeligt glade for hinanden.
»Det var nok mit liv livs scoop,« fortalte Anna Johannesen til B.T. i 2022.
»Det var da vildt, at vi fandt hende og kunne præsentere hende først. For en dag bliver hun jo Danmarks dronning,« fortalte en stolt Anna Johannesen, som siden fik tildelt Dronningens belønningsmedalje.
Der skulle dog gå mere end et år, før forholdet blev officielt beseglet.
I januar 2003 var kronprins Frederik sjovt nok i Hobart, Tasmanien, for at deltage i VM for dragebåde.
Det samme var i øvrigt et hav af journalister - de fleste med ét håb.
Mary, som dengang stadig hed Elizabeth Donaldson, dukkede op for at følge kronprins Frederiks sejlads.
Og den 19. januar 2003 på kajen i Hobart lænede kronprins Frederik sig pludselig ind, med et skælmsk smil, og gav Mary det første offentlige kys.
TV 2 beskrev det dengang som noget, der mindede om en underhåndsaftale med pressen. Et kys for nogle dages fred og ro.
Til Billed-Bladet fortalte kronprins Frederik senere, at kysset ikke som sådan var planlagt i detaljer.
Og i 'Under bjælken' har han siden sat flere ord på det særlige øjeblik.
»Hvorfor skulle jeg lægge bånd på mig selv, når hende jeg elsker, står ved siden af mig, og hvorfor skal jeg så lade som om, vi lige har mødt hinanden på kajen og undgå at kysse. Så måtte pressen selv lægge det i kysset, de ville,« beskriver han i bogen.
Og der blev naturligvis lagt en hel del i det kys.
Flere medier konkluderede hurtigt, at nu ville det blive Mary, den danske kronprins ville gifte sig med.
Ulla Terkelsen, der også dengang var TV 2 Nyhedernes korrespondent, var dog mere forbeholden.
»Nu ved vi jo ikke, om hun siger nej,« sagde den kendte korrespondent til mediet efter kysset.
Det gjorde hun dog som bekendt, og den 8. oktober samme år annoncerede parret, at de var blevet forlovet.
Kongeparrets statsbesøg varer fra den 14. til den 19. marts.