Länsimaiset tiedottajat väittävät väittävänsä, että Madonna on kyllästynyt poikaystävänsä Brahim Zebatin kanssa. Pariisiloman jälkeen, laulaja yhdessä tyttärensä Lourdesin kanssa, ystävien finalistin suhde meni pieleen. Läheiset tähdet väittävät, etteivät he ole nähneet Brahimia ja Madontaa yhdessä kesän lopusta lähtien.
Kun Brahim etsii uutta intohimoa, Madonna päätti uudistaa suhteet entisen aviomiehensä, näyttelijän ja ohjaaja Sean Pennin kanssa. Lähde kertoo, että pari on tyytyväinen toisiinsa. Ystävyyden ja myötätunnon lisäksi paria yhdistää myös yhteinen syy - hyväntekeväisyys. On liian aikaista sanoa, että Penn ja Madonna ovat täysivaltaiset parit, koska laulaja ei ole virallisesti katkennut aiempaa suhdettaan. Mutta Sean ja Madonna vierailevat yhdessä samassa Kabbalan keskustassa, ja tämä sanoo jo jotain.
