Madonna and her backup dancer boyfriend Brahim Zaibat have parted ways. The singer, 55, reportedly ended her three-year relationship with the 25-year-old after he signed up for the French version of "Dancing With The Stars."

A source told Perez Hilton that Madonna thought his new gig "was too cheesy" and that's why she broke it off with Zaibat.

Others speculate they split because the relationship had simply run its course and was difficult to maintain due to long-distance work obligations.

Madonna recently returned to New York City after reuniting with her ex-husband Sean Penn during a charity trip to Haiti. The couple divorced in 1989 after four years together.

The singer took her 13-year-old son Rocco - whose father is her former spouse Guy Ritchie - to Haiti with her.

In October, Penn reportedly called his ex-wife "amazing" and "so hot" after attending one of her concerts in Los Angeles.

Madonna also has daughter Lourdes, 17, with ex-boyfriend Carlos Leon, and adopted kids David and Mercy, both eight.