Listen to Nayudoi Nayudoi online. Nayudoi Nayudoi is a Telugu language song and is sung by Koti, Manikka Vinayagam and Maalathi. Nayudoi Nayudoi, from the album Nayakudu (New), was released in the year 2000. The duration of the song is 4:21. Download Telugu songs online from JioSaavn.