"Lucky Star" is the fourth single off Madonna's debut self titled studio album Madonna. The song was released as the first single however it was then re-released as the fourth single due to it not charting.
The lyrics were based on a nursery rhyme: "Star light, star bright, first star I see tonight..." Written by Madonna, this was her first single from her debut album. It went nowhere, but was successfully re-released six months later after "Holiday" became a hit. The success the second time around was largely because of the video, which MTV put in hot rotation. It was commissioned by Jeff Ayeroff, who was an executive at Madonna's label, Warner Bros. Ayeroff said in the book I Want My MTV: "I made 'Lucky Star' for $14,000 with a friend who was a pot grower from Bolinas, California (Arthur Pierson). We'd released 'Everybody,' 'Burning Up,' 'Holiday' and 'Borderline' as singles. And Madonna didn't want to release 'Lucky Star.' Around the same time, she was getting sued and needed money. I said, 'Let me release 'Lucky Star,' and I guarantee you'll sell enough records to pay that off.' 'Lucky Star' broke the first album wide open."
The song is a medium-paced dance track, beginning with a sparkle of synth note and is followed by heavy beats of electronic drum and handclaps. A guitar is played in high riff and a bubbling bass synth is produced to accompany the guitar sound.