O álbum rendeu indicações ao BRIT Awards como Melhor Artista Feminina Britânica para Harvey por dois anos consecutivos, bem como duas indicações ao Grammy Awards de Melhor Álbum de Rock e Melhor Performance de Rock Feminina pelo "single" "This Is Love". Com o álbum, Harvey foi indicada para o Mercury Prize de 2001 pela terceira vez (suas indicações anteriores foram para "Rid of Me" e "To Bring You My Love"). A cerimônia de premiação foi realizada em 11 de setembro de 2001; Harvey estava em Washington, D.C. naquele dia e testemunhou os ataques terroristas no Pentágono da janela de seu quarto de hotel. Ela foi anunciada como a vencedora e recebeu o prêmio por telefone, dizendo: "Foi um dia muito surreal. Tudo o que posso dizer é muito obrigada, estou absolutamente pasma". A vitória fez de Harvey a primeira artista solo feminina a receber o Mercury Prize na história do prêmio.