Co najmniej dziewięć wytwórni wyraziło wstępne zainteresowanie podpisaniem z nią kontraktu po wysłuchaniu demo.
8 października 1981 zagrała w Nowym Jorku pierwszy solowy koncert. W kolejnych miesiącach pozostawała w napiętych stosunkach z Barbone, która usiłowała wypromować ją jako artystkę rockową, choć ona sama chciała się ukierunkować na muzykę taneczną. W lutym 1982 zerwała współpracę menedżerską i anulowała kontrakt z Gotham Records. We współpracy z Brayem nagrała demo z czterema piosenkami, w tym „Everybody”. Aby się wypromować, zaczęła samodzielnie prezentować nagrania DJ-om w klubach nocnych i prosić ich o organizowanie spotkań z przedstawicielami wytwórni muzycznych. , pracujący jako DJ w klubie i w dziale A&R wytwórni Island Records, zaaranżował jej spotkania z przedstawicielami Island Records i Geffen Records, którzy nie byli jednak zainteresowani podpisaniem kontraktu. Chęć współpracy wyraził Michael Rosenblatt, pracujący w dziale A&R wytwórni Sire Records, oddziału Warner Bros. Records. Zaoferował jej wstępnie umowę na dwa single, obejmującą 5 tysięcy dolarów zaliczki i honoraria autorskie.