8 Ağustos 1984 tarihinde Madonna’nın ilk albümünden “Lucky Star” tekli olarak yayınlandı. İlk olarak 1983 yılında İngiltere’de yayınlanan “Lucky Star” yaklaşık 1 yıl sonra Amerika’da albümün son teklisi olarak yayınlandı. Amerika’da #4 numaraya kadar yükselen şarkı, Madonna’nın Billboard Hot 100 listesinde Top 10’a giren ilk şarkısı oldu.