Madonna y Warren Beatty tuvieron una relación en la década de 1980, cuando filmaron juntos la película "Dick Tracy". Según los informes, Beatty era el director y protagonista de la película, mientras que Madonna interpretaba el papel de su interés amoroso. Durante el rodaje de la película, se rumoreaba que Beatty y Madonna mantenían una relación romántica, aunque ninguno de los dos confirmó públicamente el rumor. En una entrevista con el programa de televisión "The Late Show with David Letterman" en 1994, Madonna confirmó que había tenido una breve relación con Beatty, pero que había terminado en términos amistosos. También bromeó diciendo que Beatty era un gran besador. A lo largo de los años, Beatty y Madonna han mantenido una relación amistosa, y han asistido juntos a varios eventos públicos. En una entrevista con el diario británico The Guardian en 2016, Beatty elogió a Madonna por su talento y su pasión por el arte. En definitiva, la relación entre Madonna y Warren Beatty fue breve y ha quedado en el pasado, pero ambos mantienen una relación amistosa y tienen respeto mutuo en el mundo de la industria del entretenimiento.
