Su álbum debut Lost Souls en abril de 2000 fue nominado para el Mercury Music Prize , que perdió a su compatriota y ex colaborador de Mánchester Badly Drawn Boy .