With only one album left to fulfill her contract with Sony, and with a burning desire to separate herself professionally from the record label her ex-husband still headed, Carey completed the album in three months in mid-1999. Titled "Rainbow", the album found Carey exploring with producers which she had not worked with before. "Rainbow" became Carey's first album to not feature a collaboration with her longtime writing partner, Walter Afanasieff, instead choosing to work with David Foster and Diane Warren. The album's lead single, "Heartbreaker", featured guest vocals from rapper Jay-Z and a remix produced by DJ Clue?. "Rainbow" was released on November 2, 1999, to the highest first week sales of her career at the time, however debuting at number two on the "Billboard" 200. Carey's tense relationship with Columbia grew increasingly fractious; Carey began posting messages on her website, sharing inside information with fans on the dispute, as well as instructing them to request "Can't Take That Away (Mariah's Theme)" on radio stations. Ultimately, the song was only given a very limited and low-promotion release. Critical reception of "Rainbow" was generally positive, with the general consensus finding: "what began on "Butterfly" as a departure ends up on "Rainbow" a progression – perhaps the first compelling proof of Carey's true colors as an artist." Though a commercial success, "Rainbow" became Carey's lowest selling album at that point in her career.