I 1983 kom Madonnas første album . På dette albumet finner vi blant annet de to klubbhitene «Everybody» og «Burning Up», og hennes tredje singel «Holiday». Denne singelen ble, som de to første, også en klubbhit, og ble også spilt en del på radio. Den ble også populær i Europa, og Madonna ble nå internasjonalt kjent. Madonnas første topp 5-hit kom høsten 1984. «Lucky Star» kom på fjerdeplass på hitlistene i USA, og ble også en liten hit i Europa.