Never Gave Nobody Trouble é uma das duas canções inéditas que serão lançadas no novo álbum - a outra será Got a Little Secret, de acordo com o jornal britânico The Guardian. As outras faixas, gravadas na turnê mas já previamente lançadas em outros álbuns, são: Field Commander Cohen, I Can't Forget, Light as a Breeze, Night Comes On, Joan of Arc and Stages. As faixas La Maniac e Choices (de Georges Dor e Georges Jones, respectivamente) são covers nunca gravados pelo canadense.
No último domingo, Cohen ganhou o prêmio de melhor álbum do ano no prêmio canadense Juno, por Popular Problems. O cantor completou 80 anos em setembro passado.
A nova faixa foi publicada no jornal britânico The Guardian.