Rainbow è stato pubblicato il 1 gennaio 1995 da Trojan Records come parte dell'album Temperature Rising