madonnabrahim460.jpg

Madge is back on the market!

Madonna has split from boyfriend Brahim Zaibat after three years of dating, her rep confirms to Us Weekly.

The 55-year-old pop icon and the 25-year-old backup dancer began dating in 2010 after Zaibat performed with the singer's daughter Lourdes at the launch of her Macy's clothing line.

The couple haven't been seen publicly together since their appearance at the Met Gala in NYC back in May.

We wonder if the breakup had anything to do with the chart topper hanging out with ex-husband Sean Penn? The pair reunited recently in Haiti to help with the J/P Haitian Relief Organization, so maybe her boy toy was overcome with jealousy?

She's a famous billionaire with a rock hard body, so we doubt it will take her too long to find a new man!