Falling Star fue lanzado el 21 de septiembre de 1999 por Metal Blade Records como parte del álbum Engine