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. 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 Nagrania do albumu odbywały się w studiu w Nowym Jorku. Jako że piosenek przygotowanych przez Madonnę było za mało, napisał dwie nowe: „Borderline” i „Physical Attraction”. Inspirację dla drugiej z nich stanowił jej występ na żywo, który widział. W trakcie nagrań narastały napięcia w związku z faktem, że według Madonny brzmienie zaczynało za bardzo odbiegać od oryginalnych wersji demo.