Listen to Nataraaja Padadhooli online. Nataraaja Padadhooli is a Malayalam language song and is sung by K.J. Yesudas and Nadesh Shankar. Nataraaja Padadhooli, from the album Aandolanam, was released in the year 2001. The duration of the song is 5:31. Download Malayalam songs online from JioSaavn.