At War with the Mystics won a 2006 Grammy Award for Best Rock Instrumental Performance and Best Engineered Album, Non-Classical, and was also nominated for Best Alternative Album. By 2009, the album had sold over 220,000 copies in United States, according to Nielsen SoundScan.[12]
"The Gold in the Mountain of Our Madness" (Also appears as the final track on the Japanese import version)
4:47
15.
"The Yeah Yeah Yeah Song" (Long version)
5:22
16.
"Time Travel...YES!!" (Non-album track, featuring Steven Michael Burns)
3:21
5.1 audio mix[]
Like The Soft Bulletin and Yoshimi, At War with the Mystics was released as a special edition 5.1 CD+DVD-Audio mix on October 24, 2006, accompanied by studio outtakes, videos, and exclusive radio sessions.
No.
Title
Length
1.
"The Yeah Yeah Yeah Song (With All Your Power)"
5:22
2.
"Free Radicals (A Hallucination of the Christmas Skeleton Pleading with a Suicide Bomber)"
3:40
3.
"The Sound of Failure / It's Dark... Is It Always This Dark??"
7:18
4.
"My Cosmic Autumn Rebellion (The Inner Life as Blazing Shield of Defiance and Optimism as Celestial Spear of Action)"
5:01
5.
"Vein of Stars"
4:15
6.
"The Wizard Turns On... The Giant Silver Flashlight And Puts On His Werewolf Moccasins"
3:45
7.
"It Overtakes Me / The Stars Are So Big... I Am So Small... Do I Stand a Chance?"