Su EP debut, Again and Again and Again and Again, fue concebido en diciembre de 2006 y su álbum debut el 23 de enero de 2007 con Blue Note Records.