Madonna et Keith Haring se sont rencontrés à la Danceteria bien avant leurs célébrités respectives (il était aide-serveur, elle tenait le vestiaire). Le film qui a fait connaître la chanteuse au grand public, Recherche Susan désespérément, décrit parfaitement le New York de cette époque, certaines scènes se déroulant même dans ce fameux club. Madonna n’a jamais fait mieux depuis... Amis pour la vie, il lui dessinera des vêtements et elle chantera « Dress You Up » lors de sa fête d’anniversaire, en 1984. Vingt-cinq ans plus tard, elle lui rend toujours hommage sur scène (cf. l’animation de personnages de Haring servant de décor à « Into the Groove » sur sa tournée Sticky and Sweet de 2008.