John Hiseman tras acabar la primera aventura con los germinales Colosseum fundaría junto a Allan Holdsworth y Mark Clarke el grupo progresivo Tempest, sin embargo pese a dos muy buenos esfuerzos con esta banda, el baterista no quedo muy satisfecho con el resultado, por lo que en 1975 reflotaría Colosseum, con la que había grabado cinco discos en el período de 1969 a 1971, rebautizándola esta segunda parte como Colosseum II, pero desviando el sonido hacia sonidos más jazzisticos en detrimento del rock progresivo de la primera etapa del grupo.
Para este nuevo proyecto Hiseman recluta a Gary Moore, Don Airey, Neil Murray, Mike Sarrs y John Mole con quienes grabó y publicó "Strange New Flesh" a mediados de 1976, un álbum muy intenso, enérgico y algo complejo que aún se encontraba dentro de los parámetros del progresivo.
A éste le seguirá un año después "Electric Savage" con una línea similar al anterior y a finales de ese mismo año "Wardance", último trabajo del grupo y el considerado el mejor de esta segunda etapa, donde la banda muestra un jazz progresivo plenamente ejercitado, con una evolución siguiendo en la línea del trabajo anterior pero con los desarrollos y la una elaboración más acentuada.
La épica "Wardance" inicia este disco de una manera enérgica, mientras que "The Inquisition" es un ejemplo del poder del jazz rock de Colosseum, el ambicioso "Star Maiden / Mysterioso / Quasar" se convierte en el tema mas interesante musical y compositivamente hablando, "Major Keys" en cambio una canción funk muy adictiva por su melodía y el toque de guitarra de Gary Moore y la blues "Fighting Talk" con ese ritmo cadencioso define el enorme eclecticismo de esta formidable banda.