The Juliana Theory has started their own label PAPER FIST and have signed a worldwide deal with Rykodisc (Fire Theft, Flaming Lips, The Replacements) for marketing and distribution. The band has written 25-30 new songs and is currently choosing a producer for their next album, which they plan to record this fall and release in early 2005.