Kindercore Records va fer fallida després del llançament d’ Arboretum

Kindercore Records va fer fallida després del llançament d’ Arboretum , i l’existència d’Of Montreal es va veure amenaçada. Kevin es va casar, i Andy i Derek van deixar el grup. Barnes, que no es trobava còmode amb la resta i amb les divisions dins del grup, va decidir compondre i interpretar bàsicament en solitari el disc de 2004 Satanic Panic in the Attic . Publicat per Polyvinyl Records , va esdevenir el treball més reeixit fins aquell moment. El disc va significar un canvi per l’ús del baix electrònic, la caixa de ritmes i els sintetitzadors en singles com “Disconnect the Dots”. Per a la gira d’aquest àlbum The Late B.P. Helium (Bryan Poole) va tornar al grup, amb algunes parts de baix interpretades per Nina, la companya de Barnes.