Il s'étaient rencontrés en 2010, après avoir dansé aux côtés de Lourdes, la fille de Madonna, pour le lancement de sa ligne de vêtements pour Macy's.
La star mondiale l'a engagé en tant que danseur et sont partis en tournée pour le MDNA Tour en 2012. Ce fût le coup de foudre et le couple semblait très soudé.
En mai dernier, les rumeurs commençaient à fuser. Madonna se serait rapprochée de son ex-mari, l'acteur Sean Penn lors d'un voyage à Haïti. Quelques mois plus tard, Brahim a débuté l'aventure Danse Avec Les Stars sur TF1 et la chanteuse a dû se sentir délaissée, et surtout un peu (beaucoup) JALOUSE!
En tout cas, le danseur ne se laisse pas abattre et se fait réconforter par Katrina Patchett, sa partenaire dans l'emission DALS 3...