1985 жылғы сұхбатында Мадонна These Boots Are Made for Walkin Нэнси Синатраны өзіне қатты әсер еткен алғашқы ән деп атады. Бала кезінде оған Карен Карпентер, The Supremes, Led Zeppelin және The Who, кейіннен  Blondie  әсер етті. The Who әнінің астында 14 жасында оның сахнаға дебюті болды  ол мектеп концертіне дервис сияқты айналды. Рок-музыка хамелеоны Дэвид Боуи оның бүкіл мансабына әсер етті: 1996 жылы Боуи рок-н-ролл даңқы залына енгізілген кезде, оны Мадонна қабылдады ((385). Мәдениеттанушы Питер Йорктың айтуынша, ол Боуи (386) жолынан өткен алғашқы әйел болды. Breakfast Club фанк-поп-ска-панк тобында соққыда ойнау және Emmy ((A 33) құру оның әндерінің аранжировкасын гранждан дискоға ((A 34) оңай өзгертетін поп-рок-диско әншісінің кейінгі мәртебесіне ықпал етті. Карьерасын дұрыс бастауы оған рок-н-ролл даңқы залына бірінші номинациямен кіруге көмектесті ((359). Оның ерте кезеңіндегі әндерінде Крисси Хайндтың ықпалы қатты естілді ((A 35) ((383). Прессада айтылған Кортни Лав пен Морриссидің оған деген жеккөрушілігі, ол әншіні МакДонна деп атады, өзін коммерциялық музыкантқа қарсы қойып, Мадоннаның альтернативаға деген скептикалық көзқарасына әсер етті:
Мадонна қандай әнді өзінің бірінші әсер еткен ән деп атады?
These Boots Are Made for Walkin 