Mike Stock wrote the lyrics for the song in response to what he had learned about Minogue prior to her arrival.
Slednji o Kylie Minogue niso vedeli veliko in so pozabili, da prihaja; pesem »I Should Be So Lucky« so tako napisali v štiridesetih minutah, medtem ko jih je pevka čakala pred snemalnim studiem.