Listen to Baahubali New Theme online. Baahubali New Theme is a Telugu language song and is sung by Prabhas. Baahubali New Theme, from the album Baahubali - The Beginning (With Dialogues), was released in the year 2015. The duration of the song is 0:32. Download Telugu songs online from JioSaavn.