Iako danas slavi svoj 53. rođendan, pjevačica ljubi 29 godina mlađeg muškarca. Da im je lijepo te da uživaju zajedno Madonna i Brahim Zaibat (24) pokazali su poljupcima koje su izmjenjivali na plaži u Hamptonsu. 

Dok su se oni ljubili, Madonnina djeca David (5) i Mercy (6) igrala su se pored njih u pijesku.

Francuski plesač i pjevačica započeli su vezu prošle godine u listopadu. Brahimova majka samo je osam godina mlađa od Madonne.  Prije nego što je započela vezu s Brahimom, Madonna je bila u vezi s brazilskim modelom Jesusom Luzom (24).