Kontraktet med Kindercore Records löpte ut snart efter Aldhils

Kontraktet med Kindercore Records löpte ut snart efter Aldhils Arboretum och Of Montreals status var också skadad. Kevin gifte sig, och Andy och Derek lämnade bandet. Barnes började skriva Satanic Panic in the Attic mestadels själv, och albumet släpptes 2004 på Polyvinyl Records . Detta blev också ett av gruppens mest framgångsrika album. Här byttes det till elektronisk bas, trummaskiner och synthar och albumet innehöll singlar som “Disconnect the Dots”. Turnén som följde albumet gjorde att Bryan Poole från The Late B.P. Helium åter gick med i bandet, och även Kevins partner Nina spelade bas.