lmao... 2005. They didn't start promoting it until early 2006, and it was re-released about 7 months ago.
The difference between this and, say, Nickelback's last album, is that Flyleaf are actually good, but a new album seriously needs to come out before the year is up.
