Lançado em 23 de Outubro de 1989 como terceiro single do Enjoy Yourself, Never Too Late é uma canção pop com influência de disco escrita pelo trio Stock Aitken Waterman.
Kylie queria a faixa título de seu segundo álbum como single, mas Waterman negou o pedido da cantora, optando por Never Too Late.
A faixa era a favorita do seu, na época, namorado, o frontman da banda INXS, Michael Hutchence.
O clipe foi dirigido por Peter Cornish, e mostra Kylie encarnando diversas pessoas diferentes, como uma cowgirl, disco diva e uma “flapper” dos anos 1920.
A canção alcançou o topo das paradas irlandesas, além do top 5 do Reino Unido, sendo o oitavo single consecutivo da cantora a atingir o top 10 das paradas britânicas. Never Too Late também atingiu o top 20 australiano, bem como top 30 na França e top 50 na Alemanha.
