The two ended their three year relationship after clashing work commitments kept them apart, it has been revealed.
While Madonna, 55, is based in New York, her 25-year-old lover signed up for the French version of Dancing With The Stars.
They have been only rarely seen together in recent months, with Brahim instead regularly posting selfies of himself with pretty dance partner Katrina Patchett.
And Madonna was said to have been displeased by her French lover's packed schedule.
'M thought that [DWTS] was too cheesy,' a source told PerezHilton. Another told the site Madonna felt 'used' and there was 'no chance' she and her former backup dancer would get back together.
She and Brahim have been rarely seen each other since their August holiday in Paris with Madonna's 17-year-old daughter Lourdes.
Last Saturday Brahim looked glum on a trip to the Manhattan Kabbalah Center with Madonna, her sons with director Guy Ritchie, Rocco, 13, and David, eight, and daughter Mercy, who she adopted as a single mother.
And while Brahim has been happily bonding with his dance partner, even fitting in a cosy trip to New York, Madonna has reconnected with former husband Sean Penn.
She and Rocco joined Sean for a charity trip to Haiti just before Thanksgiving in support of the actor's J/P Haitian Relief Organization in the Caribbean country that was devastated by the 2010 earthquake.
The couple, who ended their four-year marriage in 1989, enjoyed a 'lovely reunion' as they worked together on projects in the country, a source told British newspaper The Sun.