Listen to Naa Katuka online. Naa Katuka is a Telugu language song and is sung by Ghantaadi Krishna, Hariharan and Madhu Sri. Naa Katuka, from the album Intlo Srimathi Veedhilo Kumari, was released in the year 2004. The duration of the song is 4:34. Download Telugu songs online from JioSaavn.