Geneza thumb|Madonna wykonująca „Everybody” podczas koncertu w Paryżu w ramach trasy The Celebration Tour (2023) W 1979 Madonna, ucząca się tańca w Nowym Jorku, podjęła decyzję o rozpoczęciu kariery muzycznej. Od maja do sierpnia przebywała w Paryżu, gdzie lokalni producenci organizowali jej zajęcia ze śpiewu i tańca oraz usiłowali zainicjować jej działalność jako piosenkarki. Była jednak niezadowolona z proponowanych piosenek, więc powróciła do Nowego Jorku. Wraz z założyła zespół muzyczny Breakfast Club, w którym śpiewała oraz grała na gitarze i perkusji. Jako że pozostali członkowie grupy nie pozwolili jej zostać główną wokalistką, wiosną 1980 opuściła Breakfast Club i założyła nowy zespół, Madonna and the Sky, który szybko się rozpadł. Następnie założyła ze Stephenem Brayem zespół Emmy (czasami nazywany Emmy & the Emmys). W marcu 1981 podpisała kontrakt z wytwónią . Jako że jej przedstawiciele chcieli wypromować ją jako artystkę solową, rozwiązała Emmy, a w czerwcu 1981 zaczęła z Brayem nagrywać demo. Co najmniej dziewięć wytwórni wyraziło wstępne zainteresowanie podpisaniem z nią kontraktu.