Geneza thumb|Madonna wykonująca „Holiday” podczas koncertu w Kolonii w ramach trasy The Celebration Tour (2023) W 1979 roku 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. Ówczesny partner, , uczył ją gry na gitarze i perkusji oraz pisania piosenek. Wspólnie założyli zespół muzyczny Breakfast Club, w którym śpiewała oraz grała na gitarze i perkusji. Wiosną 1980 roku 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 roku podpisała kontrakt z wytwórnią . Jako że jej przedstawiciele chcieli wypromować ją jako artystkę solową, rozwiązała Emmy, a w czerwcu 1981 roku zaczęła z Brayem pracować nad demo. Co najmniej dziewięć wytwórni wyraziło wstępne zainteresowanie podpisaniem z nią kontraktu.