Мадона има връзка с модела Кевин Сампайо, като той дори се е преместил да живее в Ню Йорк, за да е по-близо до нея, предаде БТА.  Предишният приятел на звездата - 26-годишният Абубакар Сумахоро, е изпаднал в немилост, защото много се месел във възпитанието на децата й, твърди в. "Ню Йорк пост". Той живееше с певицата в нюйоркския й дом.