Seymour Stein, prezes Sire Records, posłuchał demo w szpitalu , w którym przebywał po operacji serca. Nagranie mu się spodobało, więc zaoferował Madonnie i Kaminsowi współpracę. Choć przedstawiciele Warner Bros. Records początkowo byli niechętni, Sire Records ostatecznie 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 i 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.