Wydanie i promocja 21 stycznia 2008 roku podano informacje o europejskiej trasie koncertowej. 26 kwietnia 2008 roku Portishead dał koncert na Coachella Valley Music and Arts Festival. 14 lutego na oficjalnej stronie zespołu ukazała się informacja o wydaniu albumu 28 kwietnia. Podano też listę utworów. 19 lutego opublikowano okładkę albumu. 18 marca udostępniono w wersji digital download singiel „Machine Gun”, promujący album. 13 kwietnia ogłoszono, że od następnego dnia singiel będzie dostępny jako wydawnictwo winylowe.
Ostatecznie album ukazał się w Europie 25 kwietnia 2008 roku nakładem wytwórni Island, a 29 kwietnia – w Stanach Zjednoczonych nakładem wytwórni Mercury. W Wielkiej Brytanii album wydany został również jako digital download (12 plików AAC, w tym, jako dodatek, koncertowe nagranie „We Carry On”), a Europie – box set (w limitowanym nakładzie, z numerowanymi egzemplarzami), zawierający 2 płyty winylowe (12”, 45 RPM), płytę z utworem „Machine Gun” oraz dołączony Memory Stick z utworami w formacie MP3 i teledyskami.
Album zadebiutował na 7. miejscu amerykańskiej liście przebojów Billboard 200 sprzedając się w liczbie 53 000 egzemplarzy, co było nowym rekordem jego notowań. Poprzedni album studyjny zespołu, Portishead z 1997 roku zadebiutował na 21.