Die 52-jährige Sängerin wurde gesichtet, wie sie mit dem 33-Jährigen um die Häuser zog und sich freizügig mit ihm vergnügte. Wie die "New York Post" berichtet, soll das Paar im New Yorker SL Nachtclub Händchen gehalten und wild geknuscht haben. Anschließend ging's zum Tanzen weiter ins Sullivan Room in Greenwich Village.

Kennengelernt haben sie sich während Madonnas "Sticky & Sweet"-Tour im Jahr 2008. Rahim hat sich als Choreograph bereits einen Namen gemacht: Er arbeitete auch an Michael Jackson’s Abschiedskonzert "This Is It". Die Beziehung mit dem brasilianische Model Jesus ist für Madonna
scheinbar entgültig.