После того, как в 1972 году неожиданно распалась великолепная прог-джаз-роковая группа Colosseum, ее участники разбрелись кто куда, продолжая поражать мир рок-музыки своим безупречным исполнительским мастерством. Барабанщик Джон Хайзмен решил продолжить свою карьеру в им же созданной группе Tempest. Но спустя пару лет этот проект также перестал существовать, и музыкант, собрав новый коллектив, дал ему незамысловатое название Colosseum II. В ноябре 1974 года Хайсман объявил о создании новой группы, но в первоначальном составе, помимо самого основателя, был заявлен лишь один человек – гитарист Гари Мур. Позже состав был полностью укомплектован недостающими музыкантами, и Colosseum II приступил к записи альбома. В музыкальном плане ориентиром для группы стал прог-рок, но не тот, каким он был в исполнении Colosseum, а более классический, основанный на гитаре Мура и клавишных Дона Эйри: головоломный синкопированный коктейль из гитарных риффов, лихих клавишных соло, синтезаторных переливов, "щекочущих" органных партий, и виртуозных ритмических эскапад. Выпустив в 1976 году свой дебютный альбом, Colosseum II сразу же занял почётное место в пантеоне джаз-роковых коллективов середины 70-х. После выхода пластинки группу покинул вокалист Майк Старс, и следующий альбом, записанный уже квартетом, был полностью инструментальным, за исключением одной композиции, которую спел Гари Мур. Тот же состав записал и третий альбом, а годом позже музыканты Colosseum II всем составом приняли участие в записи альбома Эндрю Ллойд Уэббера Variations, который поднялся до второго места в британском хит-параде. После этого Гари Мур решил продолжить свою карьеру в Thin Lizzy. На некоторое время его заменил брат клавишника – Кит Эйри, но когда Дон Эйри решил присоединиться к группе Rainbow, все поняли, что сообществу Colosseum II пришёл конец.