New Beginning foi lançado em 1 de janeiro de 1991 por Savoy como parte do álbum Autumn Dreams