Dethklok's new album Dethalbum III will hit stores on October 16th. This coincides with the release of their popular Cartoon Network/Adult Swim show Metalocalypse's 4th season DVD set.