Dylan grabó "Infidels" con un grupo cohesionado del que formaron parte Mick Taylor, antiguo guitarrista de The Rolling Stones y Ronnie Wood de la misma banda, y Alan Clark, teclista de Dire Straits, además de Sly Dunbar y Robbie Shakespeare, miembros del grupo jamaicano Sly and Robbie.