18 stycznia 2013 roku w Polsce ukazał się piąty album studyjny kwartetu pt. Shrine of New Generation Slaves. W pozostałych krajach i w Stanach Zjednoczonych materiał został wydany odpowiednio 21 stycznia i 5 lutego tego samego roku. Album został zarejestrowany w warszawskim Serakos Studio we współpracy z jego właścicielami Magdą i Robertem Srzednickimi. Okładkę po raz kolejny namalował Travis Smith. Płytę poprzedził wydany 17 grudnia 2012 roku singel pt. „Celebrity Touch”, który dotarł do 24. miejsca LP3. Do promocji utworu został zrealizowany również teledysk, który wyreżyserował Mateusz Winkiel. Wydawnictwo dotarło do 2. miejsca zestawienia OLiS. Płyta trafiła także na listy przebojów w Niemczech, Belgii, Szwajcarii, Holandii i Finlandii. Był to największy sukces komercyjny w historii działalności zespołu. Promocja płyty wiązała się również z najdłuższą w historii zespołu trasą koncertową, w ramach której zespół zagrał nie tylko w niemal wszystkich krajach europejskich, ale również w Meksyku oraz Stanach Zjednoczonych. Ostatni, setny koncert odbył się w Muzycznym Studiu Polskiego Radia im.