Za úplně první nevydané "profesionální" hudební nahrávky Madonniny kariéry se dají považovat dema písniček skupiny Emmy. Patří mezi ně (I Like) Love For Tender, (No Time) For Love, Are You Ready For It, Bells Ringing, Drowning, Shine A Light, Safe Neighborhood a Little Boy z roku 1980. Většinou to jsou písničky z demo pásků, které se objevily na bootlegových nosičích. První sólové skladby produkovala Madonně v roce 1981 Camille Barboun z Gotham Management. Jsou to Take Me (I Want You), Love On The Run, High Society a Get Up. Roku 1982 nazpívala Madonna hlavní vokály ve skladbě Shake Your Head (Let's Go To Bed) skupiny Was Not Was. Její zpěv ale na albu nakonec nahradil Ozzy Osbourne. Později v roce 1990 pak Madonna požadovala vymazání svého hlasu ze singlu, který vyšel na propagaci výběrového alba skupiny. Z roku 1983 pochází písnička Sidewalk Talk, kterou napsala Madonna a její tehdejší přítel John "Jellybean" Benitez. Ve vydaném provedení zpívá Madonna jen refrén, zbytek Catherine Buchanan. Stephen Bray však produkoval také verzi, ve které zpívá pouze Madonna. Ta zůstala nevydaná.

A se Stephnem Brayem nahrála Madonna v letech 1980 a 1981 i další písničky jako například Laugh To Keep From Crying, Crimes Of Passions, Don't You Know a původní verzi nakonec vydané písničky Stay. Tyto čtyři je možné slyšet na CD s názvem Pre-Madonna, o jehož vydání se zasadil právě Madonnin kamarád a dlouholetý spolupracovník Stephen Bray. Hned v několika nevydaných podobách existuje song na poslední chvíli vyřazený z prvního alba pod Sire Records Ain't No Big Deal. Kromě verze vydané dodatečně roku 1986 produkoval Mark Kamins ještě jednu. Na dalších dvou pracovali Stephen Bray a John Benitez. Nevydanou alternativní verzi produkovanou Jellybeanem má i skladba Everybody, která nahradila Ain't No Big Deal na postu prvního singlu.

Z doby natáčení druhého alba Like A Virgin pochází celá řada alternativních verzí písniček vydaných na desce, kterou produkoval Nile Rodgers. Angel, Over And Over a Shoo-Bee-Doo byly původně produkovány Stephenem Brayem a zůstávají tak nevydány. Bray pak dále produkoval zcela nevydanou písničku Desperately Seeking Susan (není to Into The Groove), Warning Signs, původní verzi skladby Gambler a ještě jednu další písničku s neznámým názvem. Warning Signs je nikdy nepoužitá třetí skladba určená původně na soundtrack filmu Vision Quest. Zmíňka o ní se objevila dokonce i na později zničených letácích Warner Bros. Text začínám mluveným: "I see danger up ahead." Skladba pak dále pokračuje opakujícím se "warning, warning, warning" a refrénem: "Warning, I see danger up ahead. I can see it in your eyes, and it's really no surprise, because I can see your warning signs." Proč skladba nebyla vydána spolu se singly Crazy For You a Gambler, prý ani Steven Bray neví.

Stephen Bray produkoval rovněž několik alternativních verzí i několika skladeb pro alba True Blue, Who's That Girl nebo You Can Dance jako jsou True Blue, Jimmy Jimmy, Causing A Commotion, Can't Stop. Písničkami této doby, které by nebyly vydány vůbec, jsou Working My Fingers To The Bone a Each Time You Break My Heart, kterou Madonna přenechala Nicku Kamenovi. Obě vznikly ze spolupráce Madonna / Stephen Bray pro album True Blue. White Heat, kterou produkoval Patrick Leonard má také registraci pod jménem Get Up, Stand Tall. Písnička Spotlight má základ v nevydané verzi skladby z roku 1985, kterou napsal spoluautor hitu Holiday Curtis Hudson. Původní verze připomíná po hudební stránce Holiday a i po textové je také z většiny odlišná od podoby, jakou známe z alba You Can Dance. Zpívá se v ní: "Spotlight shine on me, spotlight shine on you. Be what you want to be, do what you want to do." Nebo "Spotlight shine so bright, spotlight shine tonight." V roce 1987 Madonna zmínila v rozhovoru pro jeden francouzský časopis, že napsala s Donem Johnsonem skladbu Love On The Telephone. Jestli však byla skutečně nahrána, zůstává bohužel nepotvrzeno.

Při volbě obsahu alba Like A Prayer se poprvé zcela jasně projevil výběr podle příslušnosti připravených skladeb k vybranému tématu celé desky. Love Attack a First There's A Kiss jsou názvy písniček produkovaných se Stephenem Brayem, které zůstanou nevydány jen kvůli nesouladu s pobožným rázem alba. Podobně je na tom Possesive Love, jež napsali Madonna a Patrick Leonard a kterou Madonna věnovala zpěvačce Marilyn Martin. By Alien Means je po Love Songu druhá skladba, kterou poslal Madonně Prince. Verze pouze s Princeovými vokály existuje, ale provedení Madonnino není potvrzeno. Kromě této skladby kolují drby ještě o dalších bezejmenných skladbách ze spolupráce Madonna / Prince. Jak je tomu již zvykem, řada vydaných písniček má rovněž i své alternativní nevydané verze. Jsou to Express Yourself a Keep It Together, přičemž nevydaná verze Express Yourself je podle Braye lepší než ta vydaná.

I Madonnin největší hit Vogue existuje ve dvojí podobě. Alternativní verze na pásku Shepa Pettibonea, který si nechal skladbu zaregistrovat dokonce ještě měsíce před tím, než Madonna vůbec tušila, že bude ve skladbě zpívat. Nevydaná verze je velice podobná verzi albové, kterou původně Madonna a Pettibone plánovali pouze jako b-side singlu Keep It Together. Začátek připomíná Single Version a konec je vyřešen postupným ztišováním. Pro album I'm Breathless byla z písničky vypuštěna krátká kontroverze v textu. Písničky Dick Tracy od Madonny a Patricka Leonarda a To Love You, kterou napsali Madonna a Andy Paley, zůstávají nevydány. Další skladba Get Over natočená Madonnou se Stephenem Brayem pro The Immaculate Collection byla později v roce 1991 darována Nicku Scottimu a přeprodukovaná Shepem Pettibonem byla vydána roku 1993.

Celou řadu alternativních verzí má titulní skladba nového alba Erotica. Jedna z původních podob nese název Love Hurts a koprodukoval ji Junior Vasquez, který ji hrdě uvádí ve své diskografii. Další provedení Eroticy se jmenuje You Thrill Me, a produkoval ho již Shep Pettibone. Hudba je velmi podobná vydané písničce, avšak mnohem pestřejší a exotičtější. Text je však velmi odlišný. "Erotic, erotic, put your hands all over my body" se v něm vůbec neobjeví, slovo "erotica" pak jen jednou na začátku. Části slok vypadají například takto: "You are who you are and I wouldn't want to change a thing. Despite of all the pain that love can bring. You tell me what can I do? I'm so in love with you," z čehož část se objeví v několika oficiálních remixech singlu Erotica. Dále lze slyšet třeba "you thrill me, you fill me deep inside" nebo "you upset me". Třetí verze Erotic byla vydána na CD v knize Sex. Údajně velmi povedenou, ale nevydanou písničkou z roku 1992 je skladba Shame, taneční pecka ve stylu Vogue nebo Deeper And Deeper. Vyřazena z alba byla jen proto, aby uvolnila místo písničkám natočeným s Andre Bettsem, které měly za úkol album o něco zpestřit. Text začíná mluveným intro: "Look what you have done with your life, it's such a shame" a později je třeba slyšet "anyone can learn to fly" nebo "you're the one to blame." O něco málo slabší je další nepoužitá píseň You're The One. Zanechána byla pouze v demo stádiu a ve srovnání se zbytkem alba se na něj zkrátka moc nehodí. Hudebně je podobná vydané verzi další skladby Goodbye To Innocence, textově nepřináší nic zvláštního: "You are the one for me, I have chosen you." Goodbye To Innocence byla na albu nahrazena coververzí Fever. I když byla později vydána na kompilaci Just Say Roe, její původní podoba je úplně jiná, prý mnohem lepší. Všechny tyto tři skladby vznikly ve spolupráci Madonna / Shep Pettibone / Tony Shimkin. Mnoho dalších písniček z alba má rovněž své alternativní podoby a odlišné názvy. Cheat / Drunk Girl je původní směsicí Bad Girl a Thief Of Hearts. Samostatná písnička Thief Of Hearts má rovněž pár nevydaných alternativních verzí na demo kazetách. Ty se však liší jen přezpíváním, pozměněnou hudbou a několika drobnostech, jakou je třeba přesunutí "sit your ass down" na začátek. Vlastní registraci má skladba Actions Speak Louder Than Promises. Hudba i text, obsahující navíc třeba "your love is for fools" a nebo "you're so cruel" se jen trochu liší od albové písničky Words. Nepotvrzená je existence alternativní podoby skladby Where Life Begins s názvem Out To Lunch / Eating Out nebo písniček No Entry a Throb. Potvrzena je však existence alternativní verze písničky Deeper And Deeper. Hudba se liší zejména tím, že v polovině neobsahuje latinsko-americkou kytarovou pasáž a text pak navíc obsahoval slova jako: "I can't help falling in love and you know it, I can't help falling in love, so I show it." Pozoruhodná je skladba Gitterbug, později přejmenovaná na Jitterbug, která ačkoliv existuje, nemá vlastní registraci. Možná že jde jen o plod veselé nálady ve studiu. Hraje hudba, přestane a Madonna říká: "Ya that one has some good ideas to it," Hudba se opět rozezní a ona opět promluví: "How long is this one going to go on?" Hudba stále hraje a Madonna říká: "Isn't anyone going to turn this damn thing off?" a písnička končí.

Po albu Erotica se pro práci na další desce Madonna opět sešla s Shepem Pettibonem. Nejvýznamnějším plodem jejich spolupráce byla skladba Something's Coming Over Me. Už na první pohled je zřejmé, že má tato písnička něco společného se singlem Secret z alba Bedtime Stories. Je to však pouze zhruba polovina textu. Hudba je zcela jiná. Kytaru, R'n'B aranže ani "mmm-mmm" nebo "my baby's got a secret" bychom v původní verzi nenašli. Existující původní verze je typickým Pettiboneovým dílem s výraznými pestrými bicími a basy, se kterým vydaná verze působí ve srovnání až nudně. Sloky mají částečně shodnou melodii i texty, ale refrén je poněkud jiný: "Something's coming over me, over me, over me, over me." Písnička byla evidentně pokračováním témat z alba Erotica: "I see your love coming down, let it wash all over me." Pozoruhodné je, že Shep Pettibone, jako nezpochybnitelný spoluautor, není kreditován v obale alba ani singlu. Zaplaceno však dostal. Druhou skladbou se stejným osudem je I Will Always Have You, která později posloužila jako základ pro Inside Of Me. Údajně je to nejlepší kousek z nevydané spolupráce Madonny a Shepa. Narozdíl od Something's Coming Over Me je tato písnička něžnou R'n'B baladou. Po textové stránce je nevydaná verze zaměřená nejen na vzpomínky na milovaného člověka, ale také na přání opačné, aby bylo na autorku vzpomínáno: "Remember me." "Inside of me" zazní málokrát a na konci sloky je navíc "standing over me, like an angel." Další skladbou z roku 1994, která se mohla objevit na albu je Bring It. Tento kousek je však o něco slabší a potřeboval by ještě značné úpravy. Hudba je dost podobná Bye Bye Baby z desky Erotica. Ve skladbě také zaznívá často Madonnin dech, podobně jako ve vydané Inside Of Me. V textu se objeví například: "I know you're love is bad for me, but I won't give up until you bring it to me." Čtvrtý song z pásku, na kterém jsou zaznamenány všechny tyto Pettiboneovy nevydané kousky, je písnička Love Won't Wait. Skladbu však pro své debutové album nazpíval Brit Gary Barlow, ex-vokalista, kapely Take That. Ve Spojeném království se singl vyšvihl na úplný vrchol hitparády. Demo s Madonninými vokály je jediné z těchto čtyř skladeb, které uniklo v podobě mp3 na internet. Shep Pettibone se podílel i na vzniku skladby I'd Rather Be Your Lover. Druhou nevydanou podobou této písničky, i když mnohem více podobnou verzi vydané, je I'd Ratha B Ya Lova. Zaregistrovaná je i skladba Keep On, alternativní verze Don't Stop. Nejen Shep Pettibone je však autorem skladeb nevydaných na Bedtime Stories. Right On Time je stopené dílo Madonny a Dallase Austina. Posledním známým songem z této doby je ve dvou podobách Your Honesty, kterou se zcela překvapivě rozhodl Madonnin management vydat v roce 2003 na remixovém EP na podporu prodeje alba American Life.

Z nahrávání novinek pro kolekci balad Something To Remember zůstala nevydaná skladba I Can't Forget, dílo Madonny a Davea Fostera, který koprodukoval You'll See a One More Chance. Demo uniklo na internet v plné délce 17.února 2010. Další nerealizovanou sladbou je s Patrikem Leonardem produkovaná balada You'll Stay nebo Broken, z níž úryvek zazněl dokonce ve známé reklamě Takara z japonské televize. Písnička obsahuje slova: "How can I be pure (How can I be pure)? All the strength I have, is breaking me. How can I be sure (How can I be sure)?"

Po nahrávání soundtracku a natáčení vlastního filmu Evita Madonna velice toužila po práci na vlastní hudbě. Jako obvykle začala nejprve spolupracovat s hudebníky, kteří se podíleli na albu předchozím. Babyface, spoluautor hitu Take A Bow, který vrátil po letech Madonnu na vrchol americké hitparády, s Madonnou nahrál řadu skladeb i v roce 1997. Patří mezi ně Never Love A Stranger nebo Forever. Všechny tyto skladby zůstávají nevydány. Další člověk, se kterým Madonna tehdy tvořila byl Rick Nowels, s nímž napsala a natočila dema skladeb Like A Flower, Gone, Gone, Gone nebo Revenge. Ty také pronikly na internet. Like A Flower pak v roce 2004 na své album přezpívala Laura Pausini. Narozdíl od těchto tří se další tři kousky spolupráce Madonna / Nowels na albu známém později jako Ray Of Light objevily. Jsou to The Power Of Goodbye, Little Star a To Have And Not To Hold. Tu mimochodem poslali Warner Bros. k remixování Goldie, ale výsledek se nikdy nevrátil. Skladby Substitute For Love, The Power Of Goodbye a Little Star mají i své nevydané alternativní podoby. Písnička známá jako Skin nesla až do poslední chvíle název Flirtation Dance. Že měla i jinačí text, je pravděpodobné. Madonna a hlavní producent desky Ray Of Light William Orbit nahráli společně také skladbu Hands Down. Ta byla z alba vyřazena a v době, kdy se počítalo stále ještě se singlem Skin, byla určena dokonce jako jeho b-side. Madonna s Orbitem také napsali duet Rickyho Martina s Madonnou s názvem Be Careful / Cuidado Con Mi Corazon. Pozoruhodné je, že existuje i alternativní verze, na které nepracoval Orbit, ale Patrick Leonard. Ten není na výsledném duetu kreditován. 15.srpna 2008 unikla na internet dlouho utajovaná coververze Like An Angel Passing Through My Room, písničky od skupiny Abba, produkovaná také Williamem Orbitem.

Se vznikem alba Music bylo spojováno také několik nevydaných nebo nedokončených skladeb, jejichž skutečná existence je však nejistá. Madonna sama v rozhovoru pro Mix Mag uvedla, že se snažila nahrát několik songů s DJ Sashou, který pro singly remixoval některé skladby alba Ray Of Light, ale bohužel nic konkrétního z jejich práce nevzešlo. Veškeré názvy písniček by tak byly pouhými spekulacemi. Stejně tak je tomu i nezveřejněných skladeb natočených s Mirwaisem Ahmadzaiem. Jiná je situace u skladeb koprodukovaných pro desku Music s Williamem Orbitem, Liquid Love, La Petit, Run a Mysore Smile mají své registrace. Podle Madonny jsou tyto nahrávky velice podařené, ale neladily s tématem desky. Také Rick Nowels opět přispěl pro nové album. Nevydaná skladba se jmenuje Alone Again. Ta nebyla patrně vydána proto, že se jednoduše evidentně nelíbila Guyovi Ritchiemu. Madonna přiznala, že byl jeho názor na výběr písniček pro desku velice důležitý, a tak se řídila heslem "méně je někdy více". 18.září 2010 unikla na internet krásná pomalá píseň Little Girl, která však svým kytarovým podkladem značně připomíná další skladby z desky. Vydaná skladba What It Feels Like For A Girl má zaregistrovanou i alternativní podobu, na které pracovali nejen Madonna a Guy Sigsworth, ale i David Torn. Skladba Cyber-Raga má zaregistrovaný i alternativní název Cyber-Sadhu.

Pro film Die Another Day nahráli Madonna a Mirwais původně písničku Can't You See My Mind, která nebyla nakonec jako "bondovka" realizována a nahradila ji nová skladba s názvem odpovídajícím názvu filmu, která tak padla lépe. Can't You See My Mind má ale svou registraci; obsahuje sloku ve francouzštině a mezi sběrateli nevydaných skladeb je rozšířena. Na interet však zatím neunikla. Další registrovanou nepoužitou písničkou z roku 2002 je techno podoba X-Static Process nesoucí název jen The Process. Autory jsou Madonna a Stuart Price. Další tituly jako My Ejector, Adverse Youth nebo Mind Trapper své registrace nemají, a tak i když byly hojně propírány v médiích, nelze je považovat za potvrzené. Na 100% potvrzená je ale existence kytarového dema The Game, jenž uniklo na internet v srpnu 2008, a It's So Cool neboli Cool Song, která unikla na konci srpna 2010 dokonce ve dvou podobách - první je originální kytarové demo s dětským sborem v délce 2.59 nebo bez sboru v délce 2.38 a druhý je taneční remix z roku 2009 rovněž v Mirwaisově produkci. 18. a 20.září 2010 se na internet dostala i další rozpracovaná kytarová demo s názvy Set The Right a I'm In Love With Love se zvukem typickým pro album American Life.

V období mezi alby American Life a Confessions On A Dance Floor psala Madonna s Patrickem Leonardem muzikál s názvem Hello Suckers. Ten sice nakonec realizován nebyl ale řada písniček z něj se stala základem další Madonniny tvorby. Mezi tyto songy patří například How High (Confessions On A Dance Floor), Devil Wouldn't Recognize You (Hard Candy) nebo zcela nevydané If You Go Away a Is This Love (Bon D'Accord), z níž je část textu použita ve skladbě Voices. Ukázka z If You Go Away unikla na internet 31.srpna 2010, celá skladba pak 2.září. Většina písniček, která se nedostala na CD Confessions On A Fance Floor, byla vydána jinak. Fighting Spirit na limitované edici, Superpop jako mp3 pro členy fanklubu Icon, History jako b-side singlu Jump - ta ovšem až po zremxování; sedmiminutová původní verze History ve svižnějším tempu zůstává stále nevydaná. Jejím spoluautorem je Stuart Price. Stejný osud stihl i písničku Triggering, produkované Mirwaisem Ahmadzaiem. Ta zůstává stále utajená. V lednu 2008 ale na internet uniklo demo jiné Mirwaisovy skladby - Keep The Trance, o jejíž existenci se dlouze spekulovalo. Její text (vizte níže) se stal základem ústřední melodie Live Earth - Hey You.

Sám producent Timbaland řekl v rozhovoru pro MTV, že s Madonnou nahrál píseň s pracovním názvem La La. Zůstává nezveřejněná. Krásná skladba Across The Sky, další spolupráce s Justinem Timberlakem a Timbalandem, unikla na internet 21.ledna 2010 a v alternativním čistém znění ještě 5.září 2010. Jejímu vydání na Timbalandově albu Shock Value II zabránili Warner Bros. neudělením souhlasu. V úterý 31.srpna 2010 se z www.facebook.com, který odstartoval novou etapu šíření neautorizovaného materiálu, rozšířily ukázky několika dalších nevydaných písniček nebo dokonce celé skladby určené pro album Hard Candy. Patří mezi ně demo Give It 2 Me s názvem Infinity (unikla 3.září 2010) nahrané s Timbalandem a Justinem Timberlakem (nikoliv s Pharrellem Williamsem) a Animal (unikla 6.září 2010). Potvrzena byla existence Level With Me.

Z roku 2009 pochází s Paulem Oakenfoldem produkovaná taneční píseň Broken (Don't You Feel Sorry) nahrávaná pro výběrové album, jenž dostalo později název Celebration. Na internet unikla jako mp3 v plné kvalitě 6.září 2010. Další skladbou, na které se v roce 2009 intenzivně pracovalo, je již pod rokem 2002 zmíněná It's So Cool. Nová dema z tohoto roku přeprodukoval po Mirwaisovi rovněž Paul Oakenfold.