«Street-Legal», el álbum número 18 de Bob Dylan, se creó durante un período de conflictos personales y artísticos. El año anterior al lanzamiento del disco, Dylan finalizó el divorcio de su matrimonio de 11 años con Sara, se enfrentó a una batalla por la custodia de sus hijos y continuó editando su desafortunada película de cuatro horas «Renaldo & Clara», que había sido filmada en 1975. .
En medio de todo esto, se mudó a su granja en Minnesota con sus hijos y su nueva pareja para escribir canciones para su próximo disco. Los temas iban desde lo bíblico; presagiando sus álbumes cristianos de finales de los 70 y principios de los 80; hasta su relación con su ex esposa.
Pero antes de que Dylan grabara cualquiera de estas nuevas canciones; incluyendo «Changing of the Guards» y «No Time to Think»; haría arreglos para una gira mundial, la primera en 12 años. Durante años, los fanáticos especularon que se planeó por razones financieras en lugar de artísticas; y lo llamaron la «gira de pensión alimenticia» de Dylan.
Dylan comenzó a formar una banda que incluiría miembros de la libre Rolling Thunder Revue. Pero mientras que la pandilla Rolling Thunder tenía un encanto folklórico y antiguo; Dylan imaginó un sonido más elegante y contemporáneo para su próxima gira; con coros, teclados prominentes y un saxofón. Incluso les dijo a algunos de sus compañeros de banda que se inspiró en el enfoque al estilo de Las Vegas de Elvis Presley para los espectáculos en vivo; llegando incluso a contratar músicos que habían tocado con el Rey a principios de la década.
Después de ensayar nuevas versiones de sus canciones más conocidas (modificadas radicalmente para adaptarse a la banda de ocho integrantes con tres cantantes femeninas) en California, Dylan llevó el espectáculo de gira en febrero de 1978 durante 23 fechas en Japón, Nueva Zelanda y Australia. («Bob Dylan at Budokan» se grabó durante esta gira, pero no se lanzaría hasta 1979).
Después de regresar del extranjero, pero antes de comenzar la etapa estadounidense de la gira; Dylan quería grabar algunas de las canciones que había escrito el año anterior. Con la mayoría de sus músicos de gira, grabó las nueve pistas de Street-Legal en su local de ensayo de Santa Mónica durante cuatro días en abril. Las cosas se juntaron tan rápido que la mezcla de sonido no tan estelar del álbum se convertiría en un punto vapuleado tanto por los críticos como por los músicos que tocaron en el LP.
Cuando se lanzó «Street-Legal» dos meses después, el 15 de junio, fue criticado principalmente por críticos estadounidenses. Comercialmente, no le fue tan bien como «Blood on the Tracks» de 1975 y «Desire» de 1976, los cuales alcanzaron el número 1 y se detuvieron en el número 11. Pero en Europa, especialmente en el Reino Unido, el álbum fue aclamado como el mejor de Dylan en una década. «Street-Legal» se convirtió en su álbum más vendido en Gran Bretaña, gracias al sencillo «Baby, Stop Crying».
Los fanáticos permanecerían divididos sobre el álbum a lo largo de los años, incluso cuando canciones como «Changing of the Guards» y «Senor (Tales of Yankee Power)» se convirtieron en las favoritas en algunos círculos. El productor original Don DeVito incluso remezcló «Street-Lega»l en 1999 para ver si la tecnología moderna mejoraría el sonido del LP. Pero, como todo lo relacionado con el álbum, las reacciones fueron variadas.
Dylan tocaría las canciones de «Street-Legal» y versiones reelaboradas de sus clásicos con su banda «Vegas» en Europa y América del Norte durante el resto de 1978. Durante la gira, se convirtió en cristiano renacido, lo que tendría un efecto enorme en su vida. La próxima era, que estaba a la vuelta de la esquina.