Madonna Romances Brahim Zaibat, 24, in Paris

Madonna, Brahim Zaibat: INFDaily.com

Madonna, Zaibat's L'amour Back On

When Madonna was 24 her single, Holiday, was released. 24 is also the age her boyfriend Brahim Zaibat was when she whisked him away for a holiday in Paris this past weekend. Thought Madonna's lucky star in love had burnt out? Here's proof: she and Zaibat are still very hot.

Over the past five years, Madonna's been with an Englishman, a Brazilian boy and now a Frenchman -- all considerably younger than she. But the 52-year-old kept up with her breakdancer boyfriend, Zaibat, as they partied in Paris all weekend.

Read: Madonna Reacts to Guy Ritchie's Baby News

Friday night Madonna and Zaibat headed straight to a lavish dinner at Paris' top-rated Ritz restaurant, L'Espadon...but People.com reports that the French getaway wasn't all pleasure, as Saturday evening Madonna brought Zaibat to dinner with colleagues such as Givenchy designer Riccardo Tisci and model Mariacarla Boscono, who played roles in helping the Material Girl develop her wardrobe for her last tour.

Read: Madonna Cancels Malawi School

And while Madonna and Zaibat are said to have partied into the oui hours of the night at Paris' super-club, the VIP Room, middle-aged Madge was up bright and early the following day hitting a flea market tout seul.

More Photos »

Reports suggest that breakup between Madonna and Zaibat back in May was fabricated because, really what cute French dancer would mind being wooed by a multi-millionaire, power-player woman who just happens to be Madonna?

Flip through our Madonna slideshow, and hit the blue links for more.

Read: Lady Gaga, Madonna Are Secret Relatives