HBO's sleeper comedy hit follows New Zealand's "fourth most popular folk-parody act" as they try to make a name for themselves in New York.