Posteriormente, entraron en el estudio con el legendario ingeniero Steve Albini para grabar Walking into Clarksdale, álbum de material completamente nuevo.