Listen to Rock Palace online. Rock Palace is an English language song and is sung by Bedouin. Rock Palace, from the album Live in Europe 1998, was released in the year 1998. The duration of the song is 6:38. Download English songs online from JioSaavn.