Madonna Steps Out With Boyfriend Brahim Zaibat

Madonna, 52, may have had a tumultuous love life over the years, but for now she's back in the arms of her ex, French backup dancer Brahim Zaibat, 24.

The duo, who have been criticized for the enormous gap in their ages, were thought to have split up in May after Zaibat's family, who come from a Muslim background, took issue with him attending Kabbalah meetings with the pop superstar, reports the UK's Daily Mail. "Things started to go sour and they were hardly seeing each other," a source close to Zaibat said.

You wouldn't know it to look at the happy couple now, who spent a romantic weekend together in Paris. On Friday they dined at The Ritz's exclusive Espadon restaurant before hitting Paris' chic VIP Room on Saturday night and partying it up. They couldn't keep their hands off each other at the club, and when they left to return to their hotel, they were all smiles, walking arm-in-arm.

Zaibat, who bears a subtle resemblance to Madonna's last young lover, Jesus Luz, started dating the Material Girl in September, after dancing a solo at the launch of her clothing line. The performance inspired her enough to strike up a conversation with him. "His signature moves are recognized instantly by dancers everywhere and his trademark flexible style and swgger is impossible to imitate," said a spokesperson for the agecny that manages him.