Listen to Red Bandana online. Red Bandana is a Hindi language song and is sung by Nusrat Fateh Ali Khan. Red Bandana, from the album Bandit Queen, Vol. 51, was released in the year 1995. The duration of the song is 1:22. Download Hindi songs online from JioSaavn.