In early 2002, the edit of "Angel" (Dusted Remix) was released on the "Angel" single in the United Kingdom. Later in 2002, the edit of "Fear" (Hybrid's Super Collider Mix) was included on the Roswell soundtrack. Also in 2002, the edit of "Plenty" (Fade Mix) appeared on the second Queer as Folk soundtrack.
In Canada, the album peaked at number ten in 2001. It was also certified platinum. In the United States, it was released in December 2003 and entered the Dance/Electronic Albums at number one. It stayed on top for four consecutive weeks. On the Billboard 200, Remixed reached number 200. As of January 2005, the album has sold 162,000 copies in the United States.
Several remixes charted over the years on the US Dance Club Songs: "Possession" in 1995 (peak at number thirty), "I Love You" in 2000 (peak at number twenty-three), "Silence" in 2000 (peak at number six) and "Sweet Surrender" in 2001 (also peak at number six). In 2004, "Silence 2004" entered the Dance Club Songs and peaked at number one, becaming McLachlan's first chart-topper there.