MR. ICE was a short-lived chapter in the saga of enduring NWoBHM era band TOKYO BLADE. Having issued a series of commendable albums, Salisbury's TOKYO BLADE found itseld entangled in record company politics and internal band strife, resulting in the group folding during 1989. The following year another attempt was made to reform the band, with guitarist Andy Boulton reuniting with singer Alan Marsh alongside bassist Colin Riggs, former CHINATOWN, TYRANT and SHOGUN guitarist Danny Gwilym, ex-BERLIN and CHINATOWN drummer Marc Angel and keyboard player Attilla (Later to join MAD COW DISEASE and BATTLEZONE). The group was originally billed MR. ICE, issuing an EP of the same name, but commercial pressure from Europe soon forced a name change back to TOKYO BLADE. This outfit issued the 'Mr. Ice' album.

Boulton left in early 1991 prior to support dates in Europe to URIAH HEEP, where the band were billed as TOKYO BLADE ON ICE. Boulton's position for the dates was taken by TOKYO's Steve Kerr.