Listen to O Mehndi Bai Bai online. O Mehndi Bai Bai is a Hindi language song and is sung by Renuka Mathur, Rajani Sharma and Sarita Kala. O Mehndi Bai Bai, from the album Gath Joda - Shaadi - Vivah Geet Vol 1, was released in the year 1996. The duration of the song is 5:42. Download Hindi songs online from JioSaavn.