Tras rrealizar los primeros ensayos entre enero y febrero de 2006 en el Bardavon 1869 Opera House de Poughkeepsie, Nueva York, Dylan grabó "Modern Times" en los Clinton Studios de Nueva York con su habitual banda en la gira "Never Ending Tour", formada por el bajista Tony Garnier, el batería George Receli y el multiinstrumentalista Donnie Herron, quienes también participaron previamente en la grabación de "Together Through Life" y "Tempest" en 2009 y 2012 respectivamente.