But problems arose after recording the song. Madonna was unhappy with the way the final version turned out. According to her, Lucas used too many instruments and did not consider her ideas for the songs. This led to a dispute between the two and after finishing the album, Lucas left the project without altering the songs to Madonna's specifications. Hence, Madonna brought her then boyfriend John "Jellybean" Benitez to remix "Borderline" and "Lucky Star", along with some of the other recorded tracks. In a later interview, Benitez reflected back on the recording sessions and commented,  "She was unhappy with the whole damn thing, so I went in and sweetened up a lot of music for her, adding some guitars to 'Lucky Star', some voices, some magic. I just wanted to do the best job I could do for her. When we would play back 'Holiday' or 'Lucky Star', you could see that she was overwhelmed by how great it all sounded. You wanted to help her, you know? As much as she could be a bitch, when you were in groove with her, it was very cool, very creative." "Lucky Star" was initially decided to be released as the third single from the album, but "Holiday" had already become a dance-hit in the United States. Hence it was released as the fourth single from the album. Music executive Jeff Ayeroff, who was instrumental in green-lighting Madonna's career, recalled how Madonna initially didn't want to release "Lucky Star" as a single. He says that around that time Madonna was getting sued and needed money, so he told her "Let me release 'Lucky Star', and I guarantee that you'll sell enough records to pay that off." According to Ayeroff, he was right because "'Lucky Star' broke the first album wide open." Musically a medium-paced dance track, "Lucky Star" starts off 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. The song revolves around the "star light, star bright" hook for more than a minute, before going to the chorus. According to author Rikky Rooksby, the lyrics are repetitive and inane and revolves around the transparent ambiguity of the stars and juxtaposition of the male character with being a heavenly body in the sky.