Listen to Pardeshi Veera Aaya online. Pardeshi Veera Aaya is a Gujarati language song and is sung by Rekha Rathod. Pardeshi Veera Aaya, from the album Pardeshi Veera Aaya, was released in the year 2001. The duration of the song is 6:07. Download Gujarati songs online from JioSaavn.