Una vez retomado el contacto con los escenarios y estructurada la banda, comenzaron la grabación de "Infidels" en los estudios Power Station de Nueva York con unas sesiones que se desarrollaron entre abril y los primeros días de mayo.