Political punk rockers Propagandhi have started work on their new album, which should be released later this year.