Flyleaf Set Date For ‘New Horizons’ Travis Faulk 12 years ago Flyleaf have set October 30th as the release date for their new album ‘New Horizons‘. Share this: Flyleaf Announce Departure Of Vocalist Lacey SturmNew Song – Flyleaf “New Horizons”New Music Tuesday – 10/30/12