Madonna naj bi se razšla s 24-letnim Jesusom Luzom, ki ga je decembra leta 2008 spoznala na fotosnemanju za revijo W Magazine. Njeno srce naj bi se ogrelo za 33-letnega koreografa Brahima Rachikija, s katerim je sodelovala med svojo svetovno turnejo Sticky & Sweet World Tour.

Zvezdnico so v Rachikijevem objemu zasačili minuli četrtek v New Yorku. "Prišla sta skupaj in se v zasebnem prostoru držala za roke," je medijem razkrila priča. "Madonna je vstala in eno uro plesala, nato pa se vrnila naravnost k svojemu fantu. Takoj sta se začela poljubljati pred drugimi gosti."