"I Should Be So Lucky" is a dance-pop oriented song, which features elements of bubblegum pop and new wave music.
"I Should Be So Lucky" later appeared on six of Kylie's hit compilations including Greatest Hits (1992), Greatest Hits 1987-1999 (2003), Greatest Hits 87-97 (2003), Ultimate Kylie (2004), her compilation The Best of Kylie Minogue (2012) and The Abbey Road Sessions (2012).