Cuando «Everybody» se convirtió en un éxito en las listas, el sello decidió seguir con los planes de producirle un álbum completo, no obstante, Madonna optó por no trabajar ni con Bray ni con Kamins, y decidió hacerlo con el productor de Warner Brothers Reggie Lucas.