Madonna conheceu Zaibat quando este dançou ao lado da sua filha mais velha, Lourdes, de 17 anos, na apresentação da sua linha de roupa da marca Macy's. O jovem acabou por integrar o grupo de bailarinos da digressão mundial MDNA e foi nessa altura que o relacionamento se tornou mais sério e público..Com o final da tour, Brahim integrou a edição francesa do concurso Dança com as Estrelas, encontrando-se ainda em competição, pelo que os compromissos profissionais de cada um começaram a impedir que o casal passasse tempo junto, o que levou à rutura que o representante da artista agora confirmou.