En el plano comercial, "Infidels" mejoró los resultados conseguidos con "Shot of Love" y "Saved" en los Estados Unidos al alcanzar el puesto veinte en la lista "Billboard 200"; sin embargo, en el Reino Unido cayó al puesto nueve.