Listen to Naa Naa Parugutheesinaa online. Naa Naa Parugutheesinaa is a Telugu language song and is sung by Sunidhi Chauhan. Naa Naa Parugutheesinaa, from the album Anukokunda Oka Roju, was released in the year 2005. The duration of the song is 5:18. Download Telugu songs online from JioSaavn.