Kylie ville at albumets tittelspor skulle utgis som den tredje singelen, men høsten 1989 ble «Never Too Late» utgitt i stedet. Selv om den debuterte som nummer sytten grunn av den forsinkede utgivelsen av singel ble sangen en umiddelbar suksess, med fjerdeplass som høyeste plassering på UK Singles Chart. Sangen ble hennes åttende singel nådde topplisten på rad i Storbritannia.