Madonna y Peter Shue tuvieron una breve relación en la década de 1990. Peter Shue era un narcotraficante que fue arrestado en 1992 y condenado a 24 años de prisión. A pesar de su relación, Madonna nunca fue acusada de estar involucrada en actividades criminales con Shue. Madonna y Shue se conocieron en 1992 en una fiesta en Nueva York. Shue había sido invitado a la fiesta por un amigo de la cantante y, según algunos informes, los dos comenzaron a salir poco después de conocerse. La relación entre Madonna y Shue fue breve pero intensa. En una entrevista con la revista People, Shue describió su relación con la cantante como "increíblemente apasionada". Sin embargo, Shue también admitió que a menudo tenían discusiones y que Madonna era una persona muy ocupada, lo que dificultaba mantener una relación estable. La relación de Madonna y Shue terminó cuando Shue fue arrestado por cargos de narcotráfico en 1992. A pesar de que Madonna no estuvo involucrada en ninguna actividad ilegal, su asociación con Shue llamó la atención de la prensa y causó controversia. Desde entonces, Madonna ha mantenido su distancia de los hombres que tienen vínculos con el mundo de las drogas o la delincuencia. En una entrevista con Vanity Fair en 1994, Madonna habló sobre la importancia de estar con alguien con quien comparta valores y que sea un "compañero y cónyuge responsable". En resumen, Madonna y Peter Shue tuvieron una breve relación en 1992, pero terminó cuando Shue fue arrestado por narcotráfico. Madonna nunca fue acusada de estar involucrada en actividades criminales con Shue. Desde entonces, Madonna ha sido muy clara en que prefiere estar con parejas que compartan sus valores y sean responsables.
