'Mama, cura mi je 8 god. starija od tebe, ime joj je Madonna'
- Nazvao me i rekao da ima novu, nešto stariju djevojku. Komentirala sam kako je to dobro jer je on oduvijek bio malo zreliji. No, šokiralo me kad mi je rekao da je osam godina starija od mene - rekla je Patricia Vidal (44), Brahimova majka.
No, pravi šok je uslijedio kad je Brahim rekao kako je ime njegove nove djevojke Madonna. Patricia je ostala bez teksta jer Madonna je bila zvijezda još dok je ona išla u školu. Cijela ta situacija još joj je čudna. Brahimova majka misli kako su njihovi horoskopski znakovi imali ulogu u njihovom spajanju. Madonna je lav, a on djevica. Male prepreke u toj vezi postoje jer Zaibat nije baš 'jak' u engleskom jeziku, a Madonna ne zna ni riječ francuskog. Pjevačici ovo nije prva veza s mlađim muškarcem. Prije Brahima bila je u vezi sa Jesusom Luzom (24).