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