"Sameer and Jared are really experimental with melodies and pedals," said Sturm, "and we all had different influences that were all blending together with the same passionate and hopeful heart, and that brought out this beautiful feeling.

As Passerby, the band released three EPs and played over 100 shows in Texas alone over the span of two years under the booking and promotion company Runt Entertainment.

[citation needed] In 2004, Passerby played a showcase for RCA Records in New York City in hopes of getting signed.

Appearances on the album include Dave Navarro of Jane's Addiction and Ryan White of Resident Hero.

In the spring of 2007, Flyleaf headlined their Justice & Mercy Tour which first featured Skillet and Dropping Daylight.

[9] The music video for "I'm So Sick" appeared briefly in the 2007 film Live Free or Die Hard.

Released on November 5, 2007, The Sims 2 expansion pack Teen Style Stuff featured the band's song "Cassie" recorded in Simlish.

[10] The band toured with Seether in late spring but had to cancel five shows due to a problem with Sturm's voice.

The band reunited with producer Howard Benson and enlisted the mixing services of Chris Lord-Alge[11] It was released on November 10, 2009.

[12] The album, titled Memento Mori, features songs such as "Beautiful Bride", "Arise", "Missing", "Again" and "Set Apart This Dream", which was inspired by the Christian book Wild at Heart.

[13] Flyleaf debuted an additional two songs live during a small acoustic tour the band did in Afghanistan for United States Armed Forces called "Chasm" and "Circle".

The group, starting in Seattle, Washington, on September 28, 2009, held VIP listening parties throughout the country inviting fans to be the first to hear a selection of songs from the new record and view brand new music videos before they aired nationwide.

Fans saw Sturm, Sameer Bhattacharya, and Jared Hartmann, who made special appearances at these intimate gatherings across the country.

[16] Flyleaf's other video, "Beautiful Bride," was shot in early August 2009 by director Don Tyler.

The video features James' sister/Sameer's wife, April, as the bride and Joshua Sturm, Lacey's husband, as the groom.

Flyleaf toured throughout the United States with Breaking Benjamin and Three Days Grace from January to March 2010.

On November 15, 2010, Lacey shared via Facebook that she and her husband, Joshua, were expecting a baby boy in early 2011.

[21] In February 2011, the band started pre-production for their next album at Treelady Studios in Pittsburgh, PA.[22][unreliable source?]

[25] On September 4, 2012, Lacey Sturm's birthday,[citation needed] Flyleaf released the official video for "New Horizons" on Fuse.

Sturm expressed that with the birth of her son, Jack, and the death of one of the band's lead audio engineers, Rich Caldwell, that she knew the true meaning of "Memento Mori" (the title of their second full-length album).

[28] Guitarist Sameer Bhattacharya stated in an interview that they would write new music with their new lead vocalist Kristen May.

drummer Wuv Bernardo formed a musical project called Belle and the Dragon, they released their debut album Birthrights in 2020.

The band's profile pictures on their social media accounts would later change and feature the phrase Flyleaf with Lacey Sturm on November 7, 2022.

In November 2006, Flyleaf performed a free concert at Los Angeles Pierce College for a Christian group called The Revolt, which was a three-day event.

It was The Revolt's opening night at Pierce College and the first time the campus has been used as an outdoor music venue.

In a May 2010 interview, Sturm was asked how it felt to be in a Christian rock band and play in Las Vegas: Well, you know what?

[67] Although the band relies on themes transcending many faiths and ways of life, they insist being a Christian will always be a part of them and influence their writing.