It's not easy for a band to survive a change as monumental as the departure of a lead vocalist, but after longtime singer Lacey Strum left Flyleaf in 2012, the Texas alt-rock/metal band showed their fans they weren't going anywhere. They added new frontwoman Kristen May to their ranks and hit the studio to create their fourth full-length album, Between the Stars, released in September, which they're on tour to support. With a strong, wide-ranging voice that's eerily reminiscent of her predecessor's, May is well-equipped for her new role. And even with a new singer, Flyleaf's sound has remained essentially unchanged and continues to emphasize their powerful guitar, pounding percussion and religiously charged lyrics. Lullwater and Ryan White will open. (Nathan Turner)