A few days ago I posted a blog about Flyeaf's Lacey Sturm departing from the band, and Vedera's Kristen May taking over. Since then, they have played their first show together as a new whole. See the videos after the jump. 

The band popped their cherry with Ms. May this past Saturday in Bryan, Texas to a sold out group of 400 at the Grand Stafford Theater. They combined her coming out with their new album New Horizons, which debuted last week.

Videos of the fan-filmed footage can be seen below. May mimics Lacey, but she is a different person with a different voice and she still manages to put her own spin on Flyleaf classics: