Мадонна была под стать своим учителям, хотя и говорила, что занятия «изнурительны и требуют полной отдачи». У нее еще оставались силы на ночные походы в клуб со своими подружками Уитли, Линдой и Дженис Гэллоуэй. Они покоряли танцплощадки таких клубов, как «Ruvia» и «Blue Frog». В последнем Мадонна познакомилась с барабанщиком Стивом Брэем. Много лет спустя он стал ее соавтором, а в те годы они просто тусовались вместе. Брэй как-то сказал, что сначала трудно понять, кто она такая, он характеризовал ее как «природную стихию». Ей нравилось танцевать на его концертах. «Я играл на барабанах в группе „Cost Of Living", Мадонна и еще пара человек зажигали в зале. Я думал, что, должно быть, люди приходят на концерт, чтобы посмотреть, как она танцует».
Мадонне нравилось проводить время с мужчинами, однако в колледже у нее появилась потребность в близкой подруге. «Она пыталась со мной подружиться, кажется, это был продуманный ход», — говорит Уитли, которая сейчас стала певицей, известной под псевдонимом УитХилл. Уитли нравилось общество Мадонны, она видела, что под внешней бравадой скрывается хрупкий, уязвимый человек. Мадонна очень доверяла ей, всячески подчеркивала свое дружеское расположение. Они вели долгие беседы о ее покойной матери, Уитни чувствовала, что ее соседка все еще горюет. Мадонна не просто искала замену матери: ей необходимы были присутствие рядом женщины, женская забота.
Неудивительно, что одним из самых важных людей в ее жизни стала Марта Грэхем. Она родилась в 1893 году в Пенсильвании и «была для танца тем же, чем был Пабло Пикассо для современного художественного искусства». Она была участницей движения, начавшегося в 1900-м, когда Айседора Дункан и Рут Сант Денис выступили против строгих канонов классического балета, предложив новый выразительный язык танца. Питер Спарлинг, танцевальный партнер Марты в середине 70-х, рассказывает, что «она поставила своей задачей переломить меня, чтобы я не просто танцевал под музыку, а видел ее огромный, феноменальный мир и изображаемых ею персонажей… Она выражала мысли и образы поэтично и красноречиво. Даже потом, сидя в директорском кресле, иссохшая и больная артритом, она все еще источала огонь».
Грэхем описывала танец как «скрытый язык души» и искала новые способы выражения эмоций, ориентируясь на естественные движения человека, такие как ходьба, бег и прыжок. В тогдашнем балете было много неестественного и устаревшего. Балетный критик Дебора Джоуит говорит: «Неестественно жить на цыпочках и выворачиваться на 180 градусов». Вдохновившись психоанализом, фрейдистской и юнгианской теориями бессознательного, Грэхем заимствовала образы для своих постановок из литературы: стихов Эмили Дикинсон и прозы сестер Бронте. Она копалась в своих пуританских предках и американской истории, греческой мифологии и кинематографе двадцатого века, чтобы выразить какие-то основные особенности американской женственности. Мадонну сразу привлекла такая форма танца. Девушке-католичке из провинции она казалась возбуждающей, свободной и ориентированной на женщину.
