Despite the buzz surrounding "Locomotion" in 1987, Waterman could not get a major label interested in "I Should Be So Lucky". He decided to issue it on his own PWL Records imprint instead. "I Should Be So Lucky" was released as the first single from "Kylie" in late December 1987 and topped the charts in the United Kingdom and Australia, the first time this had been achieved by any artist. It remained at number-one on the UK Singles Chart for five consecutive weeks, her longest chart-topper, and on Australia's Kent Music Report for another sixth consecutive weeks. The song was certified gold by the British Phonographic Industry on 1 March 1988. It peaked at number twenty-eight on the "Billboard" Hot 100 and topped the charts in Switzerland, and Germany. Two music videos were made for the single: one with Minogue singing in a bubble-filled bath, and another where she hangs out of a convertible BMW driving through Sydney.