The bands, which recently finished up a tour together, wrote the raging headbanger together to pay tribute to each of their legacies