Listen to Naa Cheliya online. Naa Cheliya is a Telugu language song and is sung by P. Pramod. Naa Cheliya, from the album Anitha O! Vanitha, was released in the year 2009. The duration of the song is 6:21. Download Telugu songs online from JioSaavn.