En marzo de 2004, Passerby se cambió el nombre por Flyleaf.