Listen to Prema Naava online. Prema Naava is a Telugu language song and is sung by Kishore and Naga Lakshmi. Prema Naava, from the album Natana, was released in the year 2008. The duration of the song is 4:50. Download Telugu songs online from JioSaavn.