Fue en 2016 cuando Justice lanzó su tercer disco de estudio titulado Woman, del cuál se desprenden 10 canciones, entre la que se encuentra "Heavy Metal".
Y para celebrar que fueron nominados a un Grammy como mejor disco en la categoría dance/electrónica, han compartido el video HM, dirigido por Filip Nilsson y protagonizado por la banda musical Spartan Legion de la Universidad de Norfolk ubicada en Virginia.