Minogue rejste til London for at arbejde med Stock, Aitken og Waterman, en gruppe af succesfulde britiske sangskrivere og producenter. De vidste lidt om Minogue og havde glemt, at hun ankommer. De skrev "I Should Be So Lucky" i fyrre minutter, mens hun ventede udenfor lydstudie. Mike Stock skrev teksterne til sangen fra hvad han havde lært om Minogue før hendes ankomst. Minogue indspillet sangen på mindre end en time. Efter hun færdig med indspilningen vendte hun hjem til Australien for at fortsætte arbejdet i sæbeoperaen Neighbours.  Udgivelse Sangen blev udgivet i december 1987 og var en kommerciel succes. Den nåede førstepladsen i både Storbritannien og Australien. Sangen blev certificeret platina af Australian Recording Industry Association. I New Zealand nåede sangen nummer tre på RIANZ den 27. marts 1988 og brugte tolv uger på hitlisterne. "I Should Be So Lucky" blev udgivet den 1. januar 1988 i Storbritannien og nåede nummer 90 på UK Singles Chart. Sangen brugte sytte uger på hitlisterne og blev certificeret guld. Singlen nåede nummer 28 på Billboard Hot 100 og nummer 61 i Canada. Sangen nåede toppen af hitlisterne i Tyskland, Irland, Schweiz, Østrig, Frankrig og Norge, såvel som i Belgien, Nederlandene og Sverige. Den nåede førstepladsen i Finland, Israel og Hong Kong.