Records byli początkowo niechętni, ostatecznie Sire Records podpisało z Madonną umowę na trzy single w formie 12-calowej płyty gramofonowej, z zaliczką w wysokości 15 tysięcy dolarów za każdy oraz z 2,5 tysiącami dolarów zaliczki za każdą napisaną piosenkę, ale ze zobowiązaniem do samodzielnego pokrycia kosztów nagrania, a także z opcją przedłużenia na album.
Pierwszy singel, „Everybody”, został wydany w październiku 1982 roku. W związku z jego sukcesem w klubach nocnych, wytwórnia Sire Records podpisała z Madonną kontrakt na album. Rosenblatt chciał, by miał brzmienie R&B, więc zaoferował wyprodukowanie go . Po latach argumentował: „Madonna potrzebowała kogoś, kto mógłby jej pomóc z wokalem. Mark Kamins potrafił wprowadzić groove, ale nie pracować z dziewczyną, która nigdy nie była w studio nagraniowym”. Lucas podjął się zlecenia.
Powstawanie Po podpisaniu umowy z Sire Records Madonna otrzymała od Michaela Rosenblatta keyboard z wbudowanym magnetofonem kasetowym. W przeciągu kilkunastu dni skomponowała na nim „Lucky Star”. Napisała także tekst w formie podziękowanie dla za wypromowanie jej. Rosenblatt wspominał, że gdy usłyszał nagraną przez nią wersję demo, powiedział jej, że stworzyła swój pierwszy przebój.