Madonna foi fotografada pela primeira vez ao lado de seu suposto novo namorado, Brahim Zaibat, de 24 anos - 27 anos mais novo que Madonna -, dançarino da trupe da cantora. Segundo a agência "X17", o casal foi ao cinema em Nova York e saiu de lá de mãos dadas. Depois, eles seguiram para o apartamento da cantora, onde passaram o fim de semana.