Listen to Mehndi online. Mehndi is a Punjabi language song and is sung by Paramjit Sandhu. Mehndi, from the album Marriage Songs From Punjab, was released in the year 2003. The duration of the song is 5:41. Download Punjabi songs online from JioSaavn.