Tras el lanzamiento en Europa de "The Best of Leonard Cohen", el músico volvió a salir de gira, sin Lissauer, con una nueva banda y con cambios en el sonido y en los arreglos.