The breakup comes as Zaibat signed up to participate in the French version of Dancing With The Stars (Danse Avec Les Stars), which the "Like a Virgin" singer reportedly didn't approve of.
Zaibat, who worked as a backup dancer during Madonna's MDNA would tour, made his last official appearance with the singer in May during the Met Gala in NYC.
While the singer's rep confirmed the breakup to E! News, no reason was given for the split.
LGBT community has 'bullied the American people': Bachmann
Attkisson leaves CBS News, reportedly over network's 'liberal bias'