It had become Madonna's first number-one song on the Billboard Dance Club Songs, when it peaked the chart alongside the previously released single "Holiday".
"Lucky Star" was featured in the 1988 movie Running on Empty in the scene where River Phoenix's character is in music class.
It was used in the 2000 British movie Snatch, directed by Guy Ritchie who fathered a child with Madonna during the making of the film.
"Lucky Star" is a medium-paced dance track and combines the heavy beats of a drum with the sounds of a guitar played in a high riff.
The lyrics juxtapose the male body with the heavenly stars in the sky.