Listen to Jaya Jaya He Sai Baba online. Jaya Jaya He Sai Baba is a Telugu language song and is sung by G. Nageshwara Rao. Jaya Jaya He Sai Baba, from the album Sri Shiridi Sai Bhajans, was released in the year 1995. The duration of the song is 2:53. Download Telugu songs online from JioSaavn.