Grabado durante su gira mundial de 1978 y compuesto principalmente de sus canciones más conocidas, "Bob Dylan at Budokan" se caracterizó por incluir canciones con arreglos radicalmente diferentes a sus versiones originales, usando una banda integrada por una amplia lista de músicos y con la presencia de tres coristas femeninas.