IAKO su nedavno objavljene vijesti koje govore kako je Madonna slobodna, a njezin 28 godina bivši mlađi dečko zadovoljan time, čini se da je sve bila laž za medije. Naime, par je viđen kako izlazi ispred hotela Ritz u Parizu. U francusku prijestolnicu stigli su zajedno, a Madonna se smiješila okupljenim fotografima iako su otkrili nju i Brahima Zaibata.
24-godišnji plesač navodno je s Madonnom prekinuo prije nekoliko mjeseci jer se nije htio odreći islama, a ona je željela da mladi ljubavnik prijeđe na kabalu. Njegov prijatelj tada je izjavio da je Brahim sretan zbog prekida, no čini se kako od svega nije bilo ništa jer je par danas doputovao u najromantičniji grad na svijetu.