As you can read on the Amazon's preorder page, seems that the new Propagandhi album will be released via Epitaph records.
EDIT: This is confirmed. The official Epitaph's YouTube channel uploaded the taser we posted yesterday.
There's also available a preview of the first single of the album, a song entitled 'Failed States' that will be included on the album with the same name. Read all the info and listen to the new song here.