Popularnu pjevačicu dovodilo se u vezu s američkom baseball zvijezdom Alexom Rodriguezom, koji se nedavno razveo od supruge Cynthie. Navodno je Madonna uvela sportaša, kojeg zovu i A-Rod, u mističnu židovsku religiju.
No Madonna je sinoć dala izjavu u kojoj kaže: 'Moj muž i ja se ne namjeravamo razvesti. Poznajem Alexa Rodrigueza preko Guya Osearyja, koji je naš zajednički menadžer. Nisam ni u kakvom romantičnom odnosu sa njim.'
'Osim toga, nemam nikakve veze s njegovim razvodom niti s duhovnom praksom za koju se interesira.'
Pjevačica je trenutno u Americi gdje se sprema za svoju nadolazeću turneju po nazivom ˝Sweet and Sticky˝. Ona i Guy Ritchie vjenčali su se u Škotskoj 2000. Iz braka imaju jednog zajedničkog sina Rocca i Davida kojeg su posvojili. Madonna također ima 11-godišnju kćer iz veze s Carlosom Leonom.