Madonna i Kamins odwiedzili w szpitalu Seymoura Steina, prezesa Sire Records, który zaaprobował współpracę. Mimo początkowej niechęci przedstawicieli Warner Bros. Records, Sire Records podpisało z nią umowę na trzy single, z zaliczką w wysokości 15 tysięcy dolarów za każdy, a także z 2,5 tysiącami dolarów zaliczki za każdą napisaną piosenkę i opcją przedłużenia na album. W kwietniu 1982 nagrała „Everybody” na nowo, angażując Kaminsa jako producenta muzycznego.
1982–1989