לאחר שהסינגלים הראשונים שלה, "Everybody", "Physical attraction" ו "Holiday" הפכו ללהיטי מועדונים ורחבות ריקודים מוציאה מדונה ב-1983 את "Madonna", אלבומה הראשון. מדונה הייתה כבר אז סיפור הצלחה, אבל המעבר לשלב הבא, שלב הסופרסטאריות העולמי, הגיע רק ב-1984 עם אלבומה השני, "Like a virgin". האלבום שהוציא להיטים שנשמעים עד היום ברדיו כמו "Material girl" ו"Like a virgin" מכר מליוני עותקים ברחבי העולם. סיבוב ההופעות הנועז של מדונה (שכלל ריקוד מיני בלבוש מינימלי על מיטה) עזר לחזק את מעמדה בקרב התקשורת. מדונה הפכה לכוכבת על עולמית.