En el Reino Unido, "Modern Times" fue publicado el 28 de agosto, mientras en Estados Unidos su estreno tuvo lugar a través de XM Satellite Radio, la estación de radio vía satélite que albergó el programa de Dylan "Theme Time Radio Hour".