There are at least four artists with this name: 1) Leaves is an Icelandic indie band which came to prominence in 2002. Icelandic indie band Leaves will release its third album this spring. The album, called We Are Shadows, will be available through download and mail order on May 11th. Four years in the making, the album sees the band develop their sound and songwriting even further. Formed early in 2001 the band has an interesting story to tell.