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