Si Madonna nagsaro' sa ka-ilusyon niyang si John "Jellybean" Benitez, saka hinagad tabang kaini sa pagtapos kan produksyon kan album. Si Benitez an nagremix kan mga tracks asin pigprodyusir an "Holiday", na iyo an  ikatolong single niya, asin an pinakaenot na nagsakat sa top-ten na lista sa internasyonalna listahan. Sinasabing dai baragay an tanog kan "Madonna" asin nagluwas sa porma kan upbeat synthetic disco, ginagamit an bagong teknolohiya kan panahon na idto, an Linn drum machine, Moog bass asin an OB-X synthesizer. An album pinaluwas kan Hulyo 1983 asin nagtongod sa ikawalong tangga kan Billboard 200 pakalihis anom na bulan, kan 1984. Ini nakapatama nin duwang top-ten singles sa Billboard Hot 100, "Borderline" asin "Lucky Star".