High Quality Content by WIKIPEDIA articles! "Lucky Star" is a song by American pop singer Madonna from her debut studio album of the same name. Originally released in the United Kingdom on September 8, 1983, by Sire Records, it was the fourth single from the album. The song also appears on her hits compilations The Immaculate Collection (1990) and Celebration (2009). "Lucky Star" was written by Madonna and produced by Reggie Lucas. However, during recording, Madonna was not impressed by Lucas` version. She called her then boyfriend John "Jellybean" Benitez to remix the track according to her ideas. "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.