Dolgoletno prijateljstvo med Madonno in Gwyneth naj bi se sicer končalo že lani, vendar se ni vedelo, zakaj. Zdaj pa je neznani vir, blizu zvezdnicama, razkril, da naj bi med njiju prišel moški. Pop diva naj bi se namreč začela "malce preveč spogledovati s Chrisom (Martinom, op. p.)", pevcem skupine Coldplay, s katerim je Gwyneth poročena od leta 2003. Madonna naj bi zaradi tega izgubila tudi številne druge skupne slavne prijatelje, ki so stopili na Gwynethino stran, med drugim Stello McCartney, Beyoncé in Jay-Z-ja ter Kate Hudson, je še povedal vir.
Madonna je sicer trenutno v zvezi z 28 let mlajšim plesalcem Brahimom Zaibatom.