Natalie a Fred (36) sa prvýkrát uvideli v taverne na Kréte, kde Fred pracoval ako čašník. Natalie si práve počas obradu na pláži vzala svojho prvého manžela. V podniku mali svadobnú hostinu. Nevesta a čašník si spolu zatancovali tradičný tanec Zorba - držali sa za ruky obklopení rodinou a priateľmi.
O 5 rokov neskôr sa Natalie po rozvode so svojím prvým manželom rozhodla znovu navštíviť reštauráciu, kde bola hostina. Okamžite Freda spoznala a dvojica sa po prázdninovom romániku dala dokopy.
Zosobášili sa 8. februára. Za prvý tanec novomanželov si symbolicky vybrali Zorbu. „Nemôžem uveriť, že môj manžel so mnou tancoval na oboch svadbách,“ povedala Natalie. „Je zábavné, ako sa život dokáže vyvinúť.“ Natalie, ktorá Krétu navštevuje už 25 rokov, hovorí, že Freda si všimla hneď, ako vstúpila do taverny. Tiež sa na ňu pozeral.
Šli tam znova, pretože deťom sa páčilo rozbíjanie tanierov a tancovanie na ulici. Keď si šla na toaletu umyť ruky, Fred ku nej prišiel a začali sa rozprávať. Keď sa vrátila k stolu, povedala svojej mame, že ju pozval na rande. „Šla za ním a dala mu moje meno a číslo. Na druhý deň ma zavolal na kávu,“ spomína Natalie. „Hneď sme si sadli. Spoznala som ho z minulosti, vedela som, že to je on. Keď sme šli na kávu, Fred si spomenul na moju svadbu a začal o nej hovoriť.“
Dvojica strávila zvyšok týždňa spolu, až kým sa Natalie nemusela vrátiť do Británie. Po tom, čo sa ešte stretli na dovolenke v Aténach, ju Fred prekvapil – objavil sa pri jej dverách s kyticou kvetov. „Vedel som, že je tá, ktorú si chcem vziať. Ten pocit bol šialený. Teraz je mojou ženou, som z toho šťastný a spolu sme veľmi šťastní,“ prezradil Fred.
O ruku ju požiadal 6 mesiacov po tom, čo sa spolu nasťahovali do domu rodičov Natalie. Vzali sa hneď, ako Fred dostal povolenie na sobáš a svadobnú cestu strávili na Kréte. „Vždy som si myslela, že dobre vyzerá. Je ten pravý, čakala som naňho celý život,“ povedala Natalie.