Rainbow wurde am 8. September 1998 von Sony Wonder als Teil des Albums Beyond Pink veröffentlicht