Checkmate è stato pubblicato il 1 dicembre 1974 da Sanctuary Records come parte dell'album Red Queen to Gryphon Three