The PSN/XBLA game "Metalocalypse: Dethgame" is set to release later this year with music from their albums.
Joystiq writes: The release also mentions that players will "Fight mutants, explore the rooms and dungeons of Mordhaus and protect the METAL faithful." Oh, and there are mini-games too. According to the show’s creator, Brendon Small, Dethgame will be "the most successful downloadable cartoon death metal game in recorded history."