Al final, Madonna logró conseguir un contrato por dos sencillos de 12" por parte del presidente de Sire Records, Seymour Stein, quien, tras haber escuchado «Everybody» en un hospital de Lenox Hill, quedó impresionado por su forma de cantar.