Madonna & Brahim Zaibat's Romantic Weekend in Paris
06/27/2011 AT 01:15 PM EDT
The pop superstar, 52, and the French break dancer, 24, arrived in Paris on Friday and dined at The Ritz's Espadon restaurant that evening.
On Saturday, Madonna was out on her own, flea marketing at Clignancourt's Marché aux Puces, before reuniting with Zaibat for a private dinner. Also at the meal were Givenchy designer Riccardo Tisci, who did some of the Material Girl's Sticky & Sweet tour outfits, and model Mariacarla Boscono.
But the evening didn't end there: At midnight, the pair stopped in at the VIP Club for a few hours of disco fun.
Madonna and Zaibat have been linked since last year, following her split from Jesus Luz. There were reports that she and Zaibat had broken up in May, but things appear to be on the mend.
A rep for Madonna did not immediately return calls for comment.