Geneza i powstanie thumb|upright|Lou Reed, którego piosenka „Walk on the Wild Side” została wykorzystana w „Danceteria” Na początku lat 80. Madonna uczęszczała do klubu nocnego w Nowym Jorku. W 1982 poznała w nim DJ-a i poprosiła go o zagranie jej piosenki „Everybody”, co w kolejnych miesiącach poskutkowało podpisaniem przez nią kontraktu fonograficznego z wytwórnią Sire Records. Podczas pracy nad albumem Confessions II dzieliła się ze współproducentem, Stuartem Pricem, wspomnieniami z Danceterii, co zainspirowało ją do napisania piosenki na ten temat. Następnego dnia przyszła do studia nagraniowego z trzystronicowym tekstem, w którym wspomniała o swoich przyjaciołach z tamtego czasu. Piosenkę napisała i wyprodukowała wspólnie z Andrew Wattem, Cirkutem i Pricem. Został w niej wykorzystany hook z utworu „Walk on the Wild Side” (1972) Lou Reeda, który w konsekwencji został wymieniony jako współautor.