Segundo a imprensa internacional, na origem da separação estão questões religiosas, já que o bailarino é muçulmano e a cantora é seguidora da Cabala.
Madonna e Brahim Zaibat conheceram-se em setembro de 2010 durante o lançamento da nova marca de roupa da rainha da pop, durante o qual Zaibat dançou.