તેમના છૂટાછેડા પછી, જે 2008 માં યોજાયો હતો, મેડોનાએ નૃત્યાંગના બ્રાહિમ જૈબેત સાથે મળવાનું શરૂ કર્યું હતું 2010 માં, જ્યારે તેમના રોમાન્સની શરૂઆત થઈ ત્યારે, તે 23 વર્ષના હતા.