En 1998 conoció al cineasta Guy Ritchie, llamado el "Tarantino europeo", en una cena ofrecida por Sting y su esposa. Él tenía 32 años; Madonna, diez más. Después de dos años de relación, y el nacimiento de Rocco, decidieron casarse el 22 de diciembre de 2000. A la boda asistieron Gwyneth Paltrow (la madrina), Sting y su esposa, Donatella Versace, George Clooney, Rupert Everett (el mejor amigo de la diva), Brad Pitt y Robin Williams.

La pareja incluso adoptó al menor de Malawi David Banda, y ya parecía que esta vez sí que sí Madonna había encontrado al hombre definitivo, pero en 2008 todo se acabó: Pese a ser su relación más firme y sostenida, la única que le permitió formar una familia, el vínculo llegó a su fin en 2008, cuando tras meses de rumores la cantante y el director deciden divorciarse.

Las versiones sobre nuevas relaciones no tardaron nada en aparecer. Primero se habló del jugador de béisbol Alexander Rodríguez, en rumor sostenido, pero que nunca logró pasar de eso. Quien sí logró dar ese paso fue el brasileño Jesus Luz, a quien conoció a fines de 2008, cuando pasó por Brasil en el marco de su gira Sticky & Sweet.

Con Luz la diva realizó una fogosa sesión fotográfica para una revista, y aunque el modelo entonces tenía apenas 21 años y Madonna ya había cumplido 50, la diferencia de edad no fue impedimento para que la artista decidiera conocerlo más allá de esa sesión, y consolidar su primera relación formal y público post divorcio.

Como era de esperarse, el romance no duró más que unos meses, y tras el fin de esa relación la "reina del pop" ha vuelto a sumergirse en la era de los rumores.