Albumdebuten utkom året etter på samme selskap og ble tatt i mot med åpne armer av både anmeldere og fans. Mottagelsen var intet intet i betraktning av den mottagelse som det annet album, , fikk ved utgivelsen i 2003. Begeistringen var stor, og ble snart nominert til den prestisjefylte Mercury-prisen.