Listen to Premanandamaya online. Premanandamaya is a Telugu language song and is sung by Lakshmi Bai. Premanandamaya, from the album Bhookailas, was released in the year 1958. The duration of the song is 3:08. Download Telugu songs online from JioSaavn.