Pisanie i wydanie Gaga w wywiadzie dla „Los Angeles Times” powiedziała, że inspiracją dla „Dance in the Dark” jest intymne doświadczenie dwójki ludzi w sypialni, strach przed Potworem Seksu. Według jej, utwór jest o dziewczynie, która woli uprawiać seks przy zgaszonych światłach, bo wstydzi się swojego ciała; „Ona nie chce, żeby mężczyzna widział ją nago. Ona będzie wolna i uwolni swoje zwierzęce instynkty, ale tylko gdy światła są zgaszone.” Piosenkarka również dodała, że ona również zmagała się z wyobrażeniem własnego ciała.
Według MTV, „Dance in the Dark” miało być oryginalnie wydane po „Telephone”, lecz z powodu niezgodności między Gagą a jej wytwórnią, „Alejandro” zostało wydane w zamian. Utwór wcześniej został wydany jako singel promocyjny minialbumu w Belgii 9 listopada 2009 roku, a później wydano go w formacie contemporary hit radio najpierw w Australii 26 lipca 2010 roku, a później we Francji 25 sierpnia.