Shania rompió su propio récord en ventas ya que antes del lanzamiento de "Come On Over", su anterior álbum "The Woman In Me", había sido certificado de 10X platino (15 millones de copias aproximadamente), y hasta entonces éste era el álbum de música Country mejor vendido por parte de una artista femenina.