Album Perestroika izlazi 13.4.2012. i bit ce taj dan premijerno predstavljen u Beču u Ost-Klubu. Unapred je objavljeno sveukupno tri singla, svi sa spotom: “Viteška klasa” feat. Juice, glavni spot “Perestroika”, te singl “Nonstop” u saradnji s Radikalom iz slovačke grupe Dramatikz. Skoro kompletnu produkciju potpisuje Freshmaker, beatmaker iz Beča koji surađuje sa Kid Pexom od samog početka i koji je u međuvremenu radio za zvučna imena Nemačke scene (Kollegah, Baba Saad i dr.), a bio je i jedan od producenata hita “Kako je u Beču”. Cover je nacrtao bečki street-art umetnik Production Error; a pritom se oslonio na vizualizaciju spota “Perestroika”. Cover se drži u tajnosti i biće objavljen tek u aprilu. Celi plakat je u nastavku.
