Tras su publicación, "Infidels" obtuvo el respaldo mayoritario de la prensa musical con críticas que lo situaron por encima de sus trabajos religiosos.