Presidents Of The United States Of America has signed a deal with the Australian label Blast Records. The band will be releasing their new album in October/November and shortly after tour Australia.