索尼唱片签约的最后一张专辑。但压力所迫以及和索尼培养出的糟糕关系，她用1999年夏天的三个月完成了专辑，比她的其他专辑都要迅速。 这张名叫《七色彩虹》的专辑中，凯莉再度携手Jay Z和等一众音乐制作人和词曲作者。凯莉还抛开长期搭档亚方纳席耶夫，与大卫·沃尔特·福斯特和创作了两首民谣。专辑于1999年11月2日发售，虽然在当时创下她职业生涯最高的首周销量纪录，但在《公告牌》二百强专辑榜上仅空降第二名。此时的凯莉和哥伦比亚唱片心存芥蒂，专辑头两首单曲过后，公司便叫停宣传。他们认为《七色彩虹》并没有值得发行的强势