El "Phrenology", (2002), introduce más sonidos sintéticos y experimentales, así como la participación de artistas como Nelly Furtado, Talib Kweli y Alicia Keys entre otros, con lo qu lograron una segunda nominación al Grammy al mejor álbum de rap.