Victa Talima released a cassette tape in Sydney, Australia. It was called "Neva" and was released in 1997. It included his cult classic remake of Titania Talagi's hit "Koe Fisi Siale" and pretty popular among Niueans in the world. He released two CDs, one called "Hihina Mata" (2000) and "Vela" (2006) with moderate success and with some popular tunes. His song "Tolitoli" from the Hihina Mata album was one of the First Niuean songs to be banned from Niuean Radio station BCN for its explicit lyrics.