Gregg Deal, Sänger der Dead Pioneers, ein indigener Künstler vom Stamm der Pyramid Lake Paiute, gründete die Band als Ergänzung zu einem Performance-Stück mit dem Titel „The Punk Pan-Indian Romantic Comedy“. Mit der urspünglichen Absicht, Originalmusik für dieses eine Stück zu schaffen, war unter dem Strich die Band geboren!