Dvojica sa spoznala v tanečnom klube na Tenerife. 29-ročnej spisovateľke beletrie pre deti, pôvodom z Glasgowa, padol Paul okamžite do oka. „Je nádherný,“ spomína Hanzel na prvé slová, ktoré povedala svojim kamarátom, keď spozorovala 1,9 m vysokého svalnatého muža. Keďže si myslela, že nemá čo stratiť, vplížila sa k nemu na parket a dala mu pusu na líce. „Tu je moje číslo - povedala som drzo a napísala som mu ho do mobilu,“ prezrádza detaily ich prvého stretnutia.
@hazelmcbrideauthor I wanted to stitch the original video but it wasn't allowed. So just a video of us looking awkward #couplesoftiktok #shrekinthesky #millennialcouple ♬ original sound - Emily Bonani
O tom, že to nebol len márny pokus, svedčila správa, ktorú dostala Hazel na druhý deň. Fešák z tanečného klubu sa s ňou totiž chcel stretnúť. „Nič som od toho nečakala. Paul bol taký pekný, jednoducho najpríťažlivejší muž, akého som kedy videla, takže som si myslela, že je totálny sukničkár,“ rozpráva spisovateľka, ktorá sa z toho dôvodu na stretnutie nijako špeciálne nepripravovala. O to viac bola prekvapená, keď sa v kaviarni hodiny rozprávali a smiali sa. „Vedel, že je príťažlivý a väčšina dám naňho pokukuje, no nedal to najavo. Bol milý, starostlivý a naozaj hanblivý.“
Nasledujúci týždeň ich stretnutia pokračovali každý deň. Paul dokonca pred odchodom do Holandska, odkiaľ pochádza, Hazel povedal, že ju miluje. Ich lásku nepretrhla ani diaľka. Naďalej boli v kontakte a svoj vzťah zverejnili aj na Facebooku. O mesiac neskôr Paul priletel naspäť za svojou láskou. Počas nasledujúcich štyroch rokov pravidelne absolvovali týždňové cesty tam a späť, pričom sa navzájom spoznávali.