После принятия христианства и трех религиозных альбомов, Дилан выпустил совершенно мирскую пластинку, и, хоть он никогда не комментировал этот шаг, видно, что он сделал все, что мог в религии, и вернулся в темам любви и социальной несправедливости. Что, впрочем, не помешало ему оставаться христианином.
Infidels дал критикам возможность расслабиться и придержать свои злые языки (через три года они в полной мере наверстали упущенное). Альбом приняли очень тепло, засыпали хвалебными статьями и заметками, в результате он стал золотым и достиг 20 позиции в Америке, и 9 в Британии. После того, как бутлегеры раздобыли не вошедшие песни, многих огорчило то, как Дилан скомпоновал альбом, выбросив из треклиста, по их мнению, многие песни, намного лучше присутствующих. Больше всего шума подняли по поводу Blind Willie McTell.
Поначалу Боб хотел спродюссировать альбом в одиночку, но опыта в этом у него почти не было («Я же просто пишу песни и играю на гитаре»), поэтому он попытался привлечь сначала David Bowie, потом Frank Zappa и Elvis Costello, но, в конце концов, выбрал Марка Нопфлера, который 4 года назад помогал ему в записи альбома Slow Train Coming.