Już w grudniu ubiegłego roku podczas All Tomorrow's Parties Festival w angielskim Minehead,
Portishead wykonał pięć nowych utworów z nadchodzącego albumu. Roboczo utwory noszą tytuły: "Wicca", "Hunter", "Machine Gun", "Mystic", and "Peaches".
Formacja czekała w uśpieniu od 1999 roku, kiedy to członkowie zespołu zajęli się solowymi projektami i własnymi trasami koncertowymi. Na chwilę zespół pojawił się w lutym 2005 roku na pierwszym po 7 latach koncercie podczas Tsunami Benefit Concert w Bristolu.