В мэйнстриме Flyleaf полюбили буквально сразу, как только они выпустили свой дебютный одноименный альбом. Хрупкая, на первый взгляд, вокалистка группы Лэси Штурм выдавала такие утробные рыки в перегруженном гитарами «I’m So Sick», что слушатель невольно перекрещивался, вытирая пот со лба.
Хотя наибольшего внимания все-таки удостоился сингл «All Around Me», заработавший «платину» по продажам. Сам же альбом, стартовавший с умеренным результатом в Billboard 200 (57-я строка) быстро разошелся тиражом в один миллион копий и стал одним из самых ярких тяжелых релизов 2007-го года.
В 2009-м группа выпустила второй альбом с некогда высмеянным Никулиным в «Кавказской пленнице» названием — Memento Mori. Альбом стартовал с 9-й строчки Billboard 200, а первый сингл «Again» принес группе самую высокую позицию в чарте Alternative Songs, но со времен «All Around Me», группе уже не суждено было попасть в Billboard Hot 100. Суммарный тираж продаж альбома достиг 300 000 копий, что тоже вселяло надежду на будущее. Чуть позже, клип на песню «Missing» удостоился премии от AMTV, а это с «христианскими» музыкантами случается редко.
В Россию Flyleaf впервые приехали в 2008-м в рамках тура Korn B***h We Have a Problem, в который Flyleaf были вписаны в качестве разогревающей команды. Возвращение в Россию Flyleaf в 2010-м обещало быть грандиозным, ведь они были приглашены на премию «Муз-ТВ» в качестве специальных гостей. Но, то ли масштаб мероприятия сбил группу с толку, то ли «слесари» не так настроили звук, короче говоря, все три песни «I'm So Sick», «Again» и «All Around Me» прозвучали на этом феерическом поп-мероприятии неуклюже и неуместно. Но на стабильную популярность группы это событие едва ли повлияло.
Третий альбом New Horizons вряд ли можно было назвать долгожданным, поскольку первый его сингл «New Horizons» был достаточно неубедительным и создавал впечатление, что группа опять пытается изобрести в своем жанре «колесо». И вдруг, как гром средь ясного неба, прозвучала новость о том, что измотанная турами вокалистка Лэси покидает группу, поскольку хочет посвятить все свое время своему новорожденному сыну Джареду. На ее окончательное решение покинуть коллектив раз и навсегда повлияла страшная гибель в автокатастрофе звукорежиссёра Flyleaf Рича Колдвела. Более подробно обо всех причинах ухода из группы Лэси позже изложила в своих мемуарах «The Reason: How I Discovered a Life Worth Living», предисловие к которым написал ее хороший друг — гитарист Korn Брайан Хэд Уэлч.
На вакантное место вокалистки пришла экс-участница канзасской инди-рок группы Vedera Кристин Мэй. И ей, честно говоря, пришлось несладко. Поначалу принимали ее весьма холодно, но, что и говорить, фэны не любят, когда происходят перестановки с вокалистами в их любимых группах. Кристин смотрится более женственной в отличие от хулиганистой Леси, что, с учетом выбранного жанра, группе на пользу не шло. С другой стороны, при Леси группа сделала все, что могла и уже почти стала заложником успеха хорошего дебютного диска, коими становятся очень многие артисты, сперва себя отлично зарекомендовавшие, а после потерявшие вотум доверия слушателя. Проще говоря, Flyleaf свежий воздух и новое начало были просто необходимы, иначе их бы ждала судьба 12 Stones, последний альбом которых Beneath the Scars провалился в чартах из-за того, что группа занимается всем набившим оскомину самоподражанием.
Четвертый альбом Flyleaf – Between the Stars, вышедший 16-го сентября сего года слушатель ждал насторожено. Во-первых, группа сбавила обороты и смягчила свое звучание почти до пауэр-попа, во-вторых, теперь группа писалась полностью без участия Леси. Но американский журнал о тяжелой музыке Revolver, на сайте которого группа выложила первый сингл «Set Me on Fire» еще 1-го июля, удостоил диск очень хорошей оценки 4/5. Нам ли теперь ругать этот альбом? На удивление альбом стартовал с 33-й строчки Billboard, что свидетельствует о том, что интерес к группе еще не угас. Лично я услышал на этом диске тот самый Flyleaf и не был разочарован, но все равно, я остаюсь поклонником их очень яркого и цепкого одноименного дебюта, который переслушиваю время от времени.