U carstvu izvanrednih života, postojanje Nivina El Gamala stoji odvojeno. Međutim, kobne večeri u travnju 2003., očaravajuća priča se odvijala u japanskom restoranu smještenom u Dubaiju. Restoran, gotovo napušten, imao je samo dva zauzeta stola. Jedan od tih stolova bio je ukrašen prisustvom šeika Ahmeda bin Said Al Maktouma, osobe ogromnog bogatstva, u pratnji pratioca. Upućujući topao pozdrav, šeik je izgovorio: “Dobro došli u Dubai”, obraćajući se Nivin i njenoj prijateljici.
Nakon kratkog i ležernog razgovora, šeik je diskretno došao do kontakt podataka ove dvije žene, ne otkrivajući svoj identitet. Sutradan su se našli na večeri gdje je on dramatično otkrio tko je on zapravo. “Poklonio nam je časopis i eto ga, na naslovnici. Bili smo zatečeni. Djelovao je premlad da bi bio šeik”, prisjeća se Nivin. Ova veličanstvena gesta možda je poslužila kao znak upozorenja nekim ženama, pokazujući da imaju posla s iskusnim ženskarom. No, za ovu Egipćanku cijeli je ambijent bio opojan – nikad nije bila sretnija. Nažalost, tijekom nekoliko godina romansa između Nivin i šeika Ahmeda pretvorila se u strašnu muku koja se naposljetku odvijala u sudnici. Nivin je tvrdila da je udana za Al Maktuma i da je vjenčanje održano u njegovom stanu u Londonu, no njegov odvjetnički tim oštro je demantirao da se to dogodilo. Sudska presuda potvrdila je postojanje islamskog obreda, ali je brak proglasio nevažećim prema engleskom zakonu.
U intervjuu za britanski časopis “Standard” Nivin je podijelila intimne detalje svoje veze sa šeikom, veze koja je šokirala njezine roditelje i rezultirala rođenjem njihovog sina Saida. Njihova burna romansa planula je nedugo nakon prvog susreta u Dubaiju, kada je Ahmed otputovao u London kako bi bio s Nivin. Svjestan svojih raznih odgovornosti, uključujući i ulogu predsjednika zrakoplovne kompanije Emirates i svog položaja unutar jedne od najbogatijih i najutjecajnijih dinastija u Emiratima, Nivin je bio očaran njegovom prisutnošću. Akumulirajući bogatstvo koje se procjenjuje na više od 20 milijardi funti, zahvaljujući vodstvu njegovog oca, brata i nećaka koji su upravljali Dubaijem kao emiri, Ahmedova privlačnost bila je neporeciva. “Prvenstveno smo boravili u njegovom stanu. Nikada do sada nisam doživio tako duboku privlačnost ni prema kome. Da me je zamolio da skočim u rijeku, rado bih to učinio”, rekao je Nivin. U tom trenutku njihove veze par je odlučio podići svoju intimnost na višu razinu, što je označilo značajan trenutak za Nivin jer je izgubila nevinost. Međutim, ovaj čin ju je izjedao krivnjom, jer je odgajana u strogo islamskom okruženju gdje su je učili da su seksualni odnosi rezervirani samo za bračne parove.
Veza koju su dijelili bila je nevjerojatno jaka, a ona je vjerovala da će njihova veza na kraju dovesti do braka. Zapravo, bila je toliko sigurna u njihovu zajedničku budućnost da je otišla toliko daleko da je kupila vjenčanicu. Tijekom tog vremena iskusila je ekstravagantni životni stil ljubavnice milijardera, upuštajući se u raskošna putovanja i primajući raskošne darove. Od izvrsnih satova i nakita do luksuznih torbi, čak je posjedovala jedinstvenu Louis Vuitton torbu od krokodilske kože kojoj nitko drugi na svijetu nije mogao usporediti. Međutim, nakon gotovo dvije godine njihov odnos se pogoršao. Sve je počelo kada je večerala s jednim od njegovih rođaka krajem 2004.
Šokantno, bratić je otkrio da ima tajnu ženu iz Libanona i kćer s njom. Unatoč njezinoj nevjerici, on je te optužbe oštro demantirao i negirao ih je još godinama. Unatoč otkriću, njihov je dogovor ostao netaknut. Nastavila je boraviti u Londonu i primala mjesečni džeparac od 15.000 funti od svog partnera, ali su njihovi susreti postali rjeđi, događali su se samo jednom u dva mjeseca. Unatoč fizičkoj udaljenosti, tvrdila je da joj je on i dalje potpuno posvećen, a ta joj je godina najsretnija u životu. Nakon kratkog vremena otkrila je da čeka dijete. Saopćila je Ahmedu tu vijest, ističući nužnost javnog vjenčanja, na što je on naizgled pristao. Kako bi utanačila detalje oko njihovog skorog braka, otputovala je u Dubai.