En 2005 lanzó su segundo álbum, 'Late registration' y recibió muy buenas críticas. Los dos primeros singles fueron 'Diamonds from Sierra Leone' y 'Gold digger'. El álbum recibió ocho nominaciones a los Premios Grammy incluyendo Álbum del Año y Canción del Año por 'Gold digger'.