Al igual que en la mayoría de sus trabajos discográficos, las sesiones de grabación de "Infidels" dieron origen a un número elevado de ensayos, canciones descartadas y tomas alternativas que circularon al poco tiempo a través de grabaciones pirata.