After the departure of former lead singer Lacey Sturm, the Texas alt rockers looked to frontwoman Kristen May to lead the helm. The new effort, the band's fourth from the studio, is available for your ears here.

The new album, entitled Between The Stars, lies below this text through the good folks at Yahoo! Music. The lead single off the new record "Set Me On Fire" certainly isn't horrible and I think the band may just be on to something with this new singer. See what you think.

The new album will be officially released on the 16th of this month, which is next Tuesday.

Flyleaf will embark on a quick Texas run that begins right here in the Hub City on October 3 at Jake's.

Enjoy...

More From KFMX FM