Destiny fue publicado el 5 de octubre de 2004 por Spotted Peccary Music como parte del álbum Blue Sky, Red Guitars