Listen to Naina Naina online. Naina Naina is a Telugu language song and is sung by Anudeep Dev, Sanjaya Kalmanje and S.S. Thaman. Naina Naina, from the album Sher, was released in the year 2015. The duration of the song is 3:55. Download Telugu songs online from JioSaavn.