Like a Virgin was released on November 6, 1984 by Sire Records, as the first single from the album. The song appears on the greatest hits compilation albums The Immaculate Collection (1990) and Celebration (2009). It was written by Billy Steinberg and Tom Kelly and produced by Nile Rodgers; Steinberg said that the song was inspired by his personal experiences of romance. It was chosen for Madonna by Michael Ostin of Warner Bros. Records after listening to a demo sung by Kelly. However, Rodgers initially felt that the song did not have a good enough hook and was not suitable for Madonna, but subsequently changed his opinion after the hook was stuck in his mind.