The New Zealand singer and songwriter has announced her first new song in years.