El sello discográfico Sire Records publicó «Lucky Star» como el cuarto sencillo oficial del álbum "Madonna" el 8 de septiembre de 1983.