1998 Reedición 2023 Half speed mastered en los estudios Abbey Road. El segundo álbum fue publicado originalmente el 19 de octubre de 1998 en Reino Unido por Skint Records y un día después en Estados Unidos por Astralwerks. FATBOY SLIM grabó y produjo el álbum en su estudio casero de Brighton, conocido como House of Love. La foto de la portada del álbum fue tomada originalmente en el Fat Peoples Festival de 1983 en Danville, Virginia; para el lanzamiento norteamericano, la portada del álbum se cambió por una imagen de estanterías apiladas con discos. 'YOU'VE COME A LONG WAY' fue el álbum revelación de Cook en todo el mundo, alcanzando el nº 1 en la lista de álbumes de UK y el número 34 en la lista Billboard 200 de USA. Elogiado por la crítica, el álbum le valió un Brit Award en 1999, y más tarde fue certificado cuatro veces platino por la BPI y platino por la RIAA.