Երբ Մադոննայի դասախոսը համոզում է նրան շարունակել պարողի կարիերան, նա լքում է համալսարանը և 1977 թվականին գալիս է [[Նյու Յորք]]: Որոշ ժամանակ նա աղքատ կյանք էր վարում, քանզի համարյա գումար չուներ։ Որոշ ժամանակ նա աշխատում էր որպես մատուցողուհի։<ref name="Madonna: Queen of Pop">[http://en.wikipedia.org/wiki/History_(TV_channel) "Madonna: Queen of Pop"], :</ref>
1979 թվականին Պատրիկ ԷրնանդեսիԷռնանդեսի համաշխարհային շրջագայության ժամանակ Մադոննան պարում էր նրա համերգներին<ref name="Music Atlas. Retrieved 2007-12-28">[http://www.music-atlas.com/artists/madonna.html Music Atlas. Retrieved 2007-12-28], :</ref> և այդ ժամանակ սիրահարվում է երաժիշտ Դեն Գիլրոյին, ավելի ուշ նրա հետ ստեղծում է իր առաջին [[ռոք]] խումբը՝ Breakfast Club:<ref name="Մադոննայի կենսագրությունը">[http://www.people.com/people/madonna/biography People (magazine). Retrieved 2008-01-13.],:</ref> 1980 թվականին նա ստեղծում է Emmy խումբը Ստեֆան Բրեյմի հետ։<ref name="Մադոննայի կենսագրությունը, Rolling Stone">[http://www.rollingstone.com/artists/madonna/biography Rolling Stone. 2008. Retrieved 2008-04-29.], :</ref> Բրեյմի հետ ձայնագրած պարային երգերը գրավում էին Նյու Յորքի գիշերային ակումբների ուշագրությունը։
DJ և պրոդյուսեր Մարկ Կամինսը տպավորված էր Մադոննայի դեմո ձայնագրություններից և դրա պատճառով նա ծանոթացրեց երգչուհուն Sire Records ընկերության հիմնադիր Սեյմուր Ստեյնի հետ։
