No existe una relación romántica confirmada entre Idris Elba y Madonna. En 2016, se rumoreó que la pareja fue vista besándose en un evento, pero ambas partes negaron que hubiera algo más que amistad entre ellos. En una entrevista con la revista GQ, Elba dijo que Madonna es una amiga cercana y que han trabajado juntos en el pasado en un cortometraje. También afirmó que los rumores de romance son una "locura", y que incluso su madre le preguntó si estaba saliendo con la cantante. Por su parte, Madonna ha compartido fotos en su cuenta de Instagram con Elba, lo que demuestra que continúan teniendo una relación amistosa. Ambos también han participado en eventos benéficos juntos. En resumen, Idris Elba y Madonna mantienen una relación de amistad y colaboración profesional, pero no hay evidencia de una relación romántica entre ellos.
