Minogue nagrała tę piosenkę w mniej niż godzinę, a po zakończeniu sesji nagraniowej wróciła do Australii, aby kontynuować swoją rolę w operze mydlanej "Neighbours".
Lista utworów Australian & European Vinyl Single 7" Vinyl Single "I Should Be So Lucky" – 3:24 "I Should Be So Lucky" (Instrumental) – 3:24 12" Vinyl Single "I Should Be So Lucky" (Extended mix) – 6:08 "I Should Be So Lucky" (Instrumental) – 3:24 12" Remix "I Should Be So Lucky" (Bicentennial remix) – 6:12 "I Should Be So Lucky" (Instrumental) – 3:24 North American Vinyl Single 7" Single "I Should Be So Lucky" – 3:24 "I Should Be So Lucky" (Instrumental) – 3:24 12" Vinyl Single "I Should Be So Lucky" (Extended mix) – 6:08 * "I Should Be So Lucky" (Bicentennial remix) – 6:12 ** "I Should Be So Lucky" (Instrumental) – 3:24
Asian Vinyl Single 7" Vinyl Single "I Should Be So Lucky" – 3:24 "I Should Be So Lucky" (Instrumental) – 3:24 12" Vinyl Single "I Should Be So Lucky" (Extended mix) – 6:08 "I Should Be So Lucky" (Instrumental) – 3:24 HK 3" CD Single "I Should Be So Lucky" (Extended mix) – 6:08 "Got to Be Certain" (Extended version) – 6:36