Bandets neste album, , ble lansert 16. februar 1999 på Bar/None Records. Det differerer fra tidligere album ved at låtene ikke tar utgangspunkt i elementer fra Barnes' eget liv. I stedet presenterer albumet et utvalg fiktive figurer, representert på omslagets forside, som inngår i forskjellige historier. På dette albumet introduseres også bruken av et bredt spektrum instrumenter, deriblant pianoet, som knapt hadde vært involvert tidligere. «Nickee Coco and the Invisible Tree» inneholder en avsluttende koring der tilnærmet alle Elephant Six-personer basert i Athens deltar.