52-годишната певица поднови връзката си с 24-годишния танцьор Брахим. Двамата се отдадоха първо на страстен уикенд в Париж – обяд, вечеря, посещение на клубове. След това пък заедно се отправиха към Лондон. Те са заедно от септември миналата година, след като Мадона се раздели с предишния си млад любовник Хесус. През май обаче бяха сложили край на връзката си. Според някои източници, семейството на Брахим се противопоставило. Не заради възрастовата разлика, а понеже Мадона го водила на сбирките на Кабала. Те държали Брахим да се придържа към мюсюлманската си вяра. Явно религиозните различия вече са преодолени, след като двамата са отново заедно.