Posterior a este cambio, Flyleaf viajó a Seattle, Washington para grabar su primer Ep homónimo "Flyleaf EP" con Rick Parashar.