In the United Kingdom, "Lost Horizons" peaked at number 20 on the Official Albums Chart, whereas in the United States, it peaked at number 24 on "Billboard"'s Top Electronic Albums component chart. The album's two singles, "Space Walk" and "Nice Weather for Ducks", were also successful, peaking on the UK Singles Chart, at number 36 and 16 respectively. The album was nominated for the Mercury Music Prize and Brit Award in 2003, and was eventually certified gold by the British Phonographic Industry for shipments exceeding 100,000 copies.