El 15 de noviembre de 2004 la RIAA certificó a "Come On Over" con dos discos de diamante (o veinte de multi-platino), por ventas cercanas a las 20 millones de unidades sólo en Estados Unidos.