Ellie Goulding a „alchimizat” suferința și gândurile dureroase venite în urma divorțului de Caspar Jopling în muzică, iar „Destiny” este prima piesă lansată din acest proces creativ. Este o melodie în care artista își explorează vulnerabilitatea și începe să reintre într-o stare de bucurie care fusese neglijată anterior.

„Destiny” marchează un nou capitol muzical pentru Goulding, unul în care fragilitatea și autenticitatea vor fi personajele principale, iar versurile intime și personale vor descrie povești umane, marcate de calități și defecte, menite să îi facă pe ascultători să se regăsească și să se simtă înțeleși.

Noua melodia este lansată împreună cu un videoclip cinematografic, cu regia semnată de Floria Sigismondi. Ellie Goulding și un personaj masculin misterios, al cărui chip este mereu ascuns, explorează metafora unei relații amoroase.