Madonna (album)

Sebelum album ini, Madonna telah menerbitkan dua single, "Everybody" dan "Burning Up". Madonna tadinya ingin memasukkan lagu "Ain't No Big Deal" ke dalam album ini, namun hak atas lagu itu telah dijual oleh Stephen Bray ke perusahaan rekaman lain. Sebagai penggantinya, Madonna memilih lagu "Holiday". Lagu ini pernah ditawarkan kepada Mary Wilson namun ditolak. Album ini mulanya akan dinamai "Lucky Star" dan diedarkan di Afrika Selatan dengan nama tersebut.