Listen to Shah e Madina Naat online. Shah e Madina Naat is an Urdu language song and is sung by Veena Malik. Shah e Madina Naat, from the album Shah e Madina Naat, was released in the year 2018. The duration of the song is 5:23. Download Urdu songs online from JioSaavn.