El contrato de grabación de Lennox con Sony BMG concluyó con la publicación de "Songs of Mass Destruction" y el posterior álbum retrospectivo "The Collection", y se habló mucho en la prensa a finales de 2007 y principios de 2008 acerca de la aparente hostilidad entre Lennox y la compañía discográfica.