Opeth lähti juhlistamaan 20 vuoden taivaltaan maailmankiertueella, kun Watershedin julkaisusta oli kulunut jo lähes kaksi vuotta. Tämän kiertueen keikalta yhtye myös kuvasi toistaiseksi uusimman live-DVD:nsä. Tämän jälkeen, joulukuun alussa, yhtye ilmoitti menevänsä tulevan vuoden alusta studioon äänittämään kymmenettä studioalbumia. Toukokuun lopulla levyn nimi Heritage julkistettiin. Muutaman päivän päästä yhtye julkisti myös Travis Smithin tekemän kansitaiteen. Albumin äänitysten jälkeen jäsenten yhteinen päätös kosketinsoittaja Per Wiberg eroamisesta varmistui. Wiberg soittaa kuitenkin vielä tulevalla levyllä.
Uudelle levylle keulahahmo Mikael Åkerfeldt on kertonut, että albumilla ei kuulla yhtään aggressiivista ja death metalille ominaista murinalaulua, vaan se on Damnationin jälkeen toinen Opethin levy, jolla sitä ei kuulla. Se muistuttaa hänen sanojensa mukaan Damnationia. Sen soundit ovat aika pitkälle 70-luvulta.
