وباستخدام نجاح الأغنية كوسيلة ضغط، أقنعت مادونا شركة "Sire Records" لإنتاج الألبوم الكامل مادونا في عام 1983. حقق الألبوم نجاحًا بطيئًا ولكنه ثابت، وشمل الأغاني الفردية مثل أغنية بعنوان "Borderline"، أغنية بعنوان "Lucky Star" وأغنية بعنوان "Holiday". وسرعان ما كانت الفتيات في جميع أنحاء البلاد يقلدن إحساس مادونا المتميز بالأزياء، والذي يتضمن جوارب شبكية، وملابس داخلية من الدانتيل، وقفازات بدون أصابع، وقلائد صليبية كبيرة. كما أكسب فيلم بعنوان "Holiday" المغنية ظهورًا في برنامج بعنوان "American Bandstand" عام 1984 للمخرج ديك كلارك، حيث أخبرت المضيف أن طموحها الرئيسي هو "حكم العالم".