Първият съпруг на звездата е актьорът Шон Пен, който е с 2 години по-млад от нея. Вторият ѝ брак е през 2000 г. с режисьора Гай Ричи, който е с 10 години по-млад от нея. Двойката се разделя през 2008 г.
През 2018 г. Кралицата на попа започва романс с танцьора Ахламалик Уилямс, който е с 35 години по-млада от нея. През април 2022 г., след почти 4 години заедно, двойката тръгва по различни пътища. Но беше съобщено, че голямата разлика във възрастта им не е причина за раздялата - двамата просто са се отдалечили един от друг.
Няколко месеца след раздялата беше съобщено, че 64-годишната жена се среща с 23-годишния модел Андрю Дарнел. Източник, близък до Мадона, обясни, че звездата не позволява разликата във възрастта им от 4 десетилетия да я притеснява. Беше съобщено: ''Тя никога не е позволявала възрастта да повлияе на решението ѝ с кого да се среща и с кого не, а и Мадона не смята да се установява, нито пък иска да го прави''.