Destiny significa 'destino'. É uma palavra que evoca um sentido de propósito e um caminho predeterminado, algo que não se ouve em todas as canções pop.
Na canção, a letra diz "Your destiny may keep you warm", sugerindo que o destino pode ser uma fonte de conforto e segurança, mesmo em tempos difíceis. É uma palavra que convida à reflexão sobre o futuro e o que está para vir.
Esta canção dos Oasis é um hino poderoso de consolo e encorajamento. A letra dirige-se a alguém que está a sofrer, pedindo-lhe para parar de chorar e não ter medo do que já passou, pois o passado não pode ser alterado: "You'll never change what's been and gone" (Nunca vais mudar o que já foi e passou).
O tema central é a esperança e a resiliência. Através da imagem das estrelas que "faded away" (desapareceram), a canção fala sobre perda e desilusão. No entanto, deixa uma promessa reconfortante: "Just try not to worry / You'll see them some day" (Tenta não te preocupares / Vais vê-las um dia). No final, a letra muda para "We're all of the stars / We're fading away" (Nós somos as estrelas / Estamos a desaparecer), sugerindo que esta experiência de perda é universal e que ninguém está sozinho na sua dor.