En julio de 2007 se publica su más reciente álbum de estudio, "Beauty & Crime", en el que disecciona la vida de su ciudad, Nueva York, tras haber firmado con "Blue Note Records".