Madonna has split from her 25-year-old boyfriend, Brahim Zaibat.

The 'Girl Gone Wild' hitmaker, 55, who recently returned to New York City from a charity trip to Haiti with her ex-husband, Sean Penn, reportedly ended her three-year relationship with the backup dancer after he signed up for the French version of 'Dancing With The Stars.''

A source told PerezHilton.com: ''M thought that was too cheesy.''

Another insider explained that the relationship ran its course due to long distance and work obligations, but said Madonna was left feeling ''used'' and insisted there was ''no chance'' of them reuniting in the future.

The former couple have only been spotted together a few times in recent months amid rumours Madonna could be set to reunite with Sean, whom she divorced in 1989 after four tumultuous years together.

The 'Hung Up' hitmaker took her 13-year-old son Rocco - whose father is her former spouse Guy Ritchie - to tour Haiti, which was left devastated by an earthquake three years ago, with the Oscar-winning actor last month to look at the work done by his Haitian Relief Organisation,

The trip came shortly after the 'Milk' star described his ex-wife as ''so hot'' when he saw her in concert in Los Angeles in October.

An eyewitness said: ''Their chemistry was off the charts. Madonna seemed to be performing entirely for Sean. And he was saying things like 'amazing' and 'she's so hot!' ''