وفي عام 1981، قررت مادونا أن تذهب منفردة وتوظف مديرًا كاميل باربون من جوثام ريكوردز لمساعدتها في الحصول على مسيرتها الغنائية على المسار الصحيح. عرض باربون لمادونا كيف تتنقل في عالم الموسيقى الذي يهيمن عليه الذكور، وساعدت في تكوين فرقة استوديو أبرزت أسلوب ورك النجم الناشئ. كتبت الصديق ستيفن براي، الموسيقي في فرقتها ، أول أغنية لها، بعنوان "الجميع"، واستخدمت مادونا أسلوب عملها الصاخب للحصول على التسجيلات لمنتج الموسيقى في نيويورك مارك كامينز. ثم ساعد كامينز مادونا في تسجيل صفقة قياسية مع شركة "Sire Records". احتلت أغنية "الجميع" المرتبة الأولى على قوائم الرقص في عام 1982.