Ljubezenska zgodba med Mary in Frederikom se je sicer začela leta 2000, ko sta se med poletnimi olimpijskimi igrami, ki so jih takrat tam gostili, spoznala v nekem pubu. Mary se takrat nisi sanjalo ni, da je njena simpatija modre krvi in kar nekaj časa sta zvezo vzdrževala na daljavo. Tri leta kasneje sta se zaročila in leta 2004 tudi poročila. Par ima danes 4 otroke, 11-letno Christino, 9-letno Isabello, ter 5 -letna Vincenta Frederika in Josephine.
