Listen to Perestroika online. Perestroika is an Instrumental language song and is sung by Koya. Perestroika, from the album Dubstep Compilation 01, was released in the year 2011. The duration of the song is 3:42. Download Instrumental songs online from JioSaavn.