Listen to Preminche Premava online. Preminche Premava is a Telugu language song and is sung by A.R. Rahman, Shreya Ghoshal, and Naresh Iyer. Preminche Premava, from the album Nuvvu Nenu Prema, was released in the year 2006. The duration of the song is 5:55. Download Telugu songs online from JioSaavn.