در سال 2000، پرنسس مری، سپس مری دونالدسون، در طول بازی های المپیک در سیدنی زندگی می کرد. یک روز عصر در طول یک رویداد ورزشی که یک بار در زندگی اتفاق می افتد، مدیر تبلیغاتی 28 ساله متولد تاسمانی تصمیم گرفت به همراه هم اتاقی خود به یک بار محلی به نام اسلیپ اینن برود. او نمی دانست این شبی است که زندگی او را برای همیشه تغییر می دهد.
ولیعهد فردریک و دوستش شاهزاده آستوریاس (پادشاه کنونی فیلیپ اسپانیا) نیز به آنجا رفتند. هم اتاقی مری و خانواده سلطنتی اسپانیا از قبل همدیگر را می شناختند، با این حال، این دو گروه دوستی را با هم ترکیب کردند. با وجود اینکه مری در ابتدا نمیدانست شاهزاده کیست، جفت بلافاصله به آن ضربه زدند. او در سال 2005 طی مصاحبه ای به اندرو دنتون، کمدین استرالیایی، یادآور شد: «اولین باری که ملاقات کردیم، دست دادیم. من نمی دانستم که او شاهزاده دانمارک است. نیم ساعت بعد یکی آمد پیش من و گفت: “می دانی این افراد چه کسانی هستند؟” اندکی بعد، آنها شماره های خود را رد و بدل کردند و یک رابطه از راه دور شروع شد.
ولیعهد فردریک و ولیعهد ماری دانمارک در سیدنی استرالیا در سال 2013.عکس: گتی ایماژ
این دو رابطه خود را برای بیش از یک سال مخفی نگه داشتند. با این حال، در نوامبر 2001، یک روزنامه دانمارکی گزارش داد که فردریک با یک استرالیایی به نام مری دونالدسون قرار می گیرد. در آن زمان، خانواده سلطنتی دانمارک از اظهار نظر خودداری کردند. با این حال، شایعات بی وقفه شروع به چرخش کردند – و سه ماه بعد، آنها رابطه مری و فردریک را تایید کردند. در اوایل سال 2003، مری به کپنهاگ نقل مکان کرد تا برای یکی از شرکت های تابعه مایکروسافت کار کند. در ماه سپتامبر، کاخ رسما نامزدی آنها را اعلام کرد.