Listen to Madina Madina online. Madina Madina is a Hindi language song and is sung by Sardar Malik and Shabbir Kumar. Madina Madina, from the album Dastan-E-Nabi, was released in the year 1986. The duration of the song is 5:06. Download Hindi songs online from JioSaavn.