With Flyleaf's fourth studio album 'Between the Stars' set to be unleashed Sept. 16, the band has released the video for the catchy first single 'Set Me On Fire' via Billboard (watch above).

'Between the Stars' is the band's first full-length album with vocalist Kristen May, and it was produced by hitmaker Don Gilmore (Korn, Linkin Park). You can pre-order 'Between the Stars' on iTunes here.

'Set Me On Fire' is a pretty straightforward performance video directed by Noel Maitland in an abandoned warehouse in downtown Los Angeles. Guitarist Sameer Bhattacharya explains what inspired them to write the song.

"Pat, Kristen, and I had just finished reading Veronica Roth's 'Divergent,' Bhattacharya says. "Something in the story resonated with us. It's that moment of finding yourself. Mark Twain said something really powerful. He wrote, 'The two most important days of your life are the day you're born and the day you find out why.' 'Set Me On Fire' represents that realization."

May adds, "At first, I was really inspired by 'Divergent.' This girl is out of her element, but she feels the most alive when she faces her fear. As we started writing the lyrics, it became a narrative of our lives. You've got to dive into the unknown, and you can do it when you've got someone with you who makes you feel like life is worth living."

Flyleaf will be hitting the road this fall in support of 'Between the Stars,' with dates to be announced soon.