Lorsque la chanteuse Beth Gibbons a lancé son album solo, Out of Season, en 2002, tous se demandaient ce qu'il adviendrait de son groupe Portishead, figure phare du mouvement trip-hop des années 90. Huit ans après la parution de l'album en spectacle Roseland NYC Live, le duo fondé en 1991 planche sur son troisième CD, mais celui-ci avance péniblement, selon le membre fondateur Geoff Barrow. "Nous sommes bloqués, annonce-t-il sur la page MySpace du groupe. Nous aurons besoin d'encore quelques mois avant de terminer le disque. C'est difficile de ne pas sonner comme une pâle imitation de soi-même." Depuis l'annonce du retour de Portishead, quelques rumeurs voulaient que le groupe travaille en studio avec Danger Mouse (Gorillaz, Gnarls Barkley), ce qu'a démenti Barrow: "Je préférerais déféquer sur le rôti du dimanche de ma mère plutôt que de voir Danger Mouse réaliser un album de Portishead…"
