Con esta formación grabaron su primer álbum, pero la banda fue obligada a cambiar su nombre debido a que "The Legacy" ya era una marca registrada de una banda de jazz.