Con el tiempo el dúo logró obtener un importante culto de seguidores, y algunos de sus álbumes, como "Chocolate and Cheese" y "The Mollusk", obtuvieron reconocimiento por parte de la crítica.