Según Nielsen SoundScan, hasta septiembre de 2012, "Come On Over Baby (All I Want is You)" vendió 579 000 copias en Estados Unidos, donde se convirtió en el tercer sencillo más vendido de Aguilera en formato material.