Fellow panelist, Labour MP Phil Goff, agreed.
"We don't have two rules. If the rule applies to everybody, you don't exempt a pop star," Mr Goff said.
"He not only viciously beat his then partner, Rihanna, he actually shows no remorse about it. Why would we want him here? We want these people to be some sort of role models. That's not the role model we want."
The year before the attack, Brown performed two sold-out shows in New Zealand.
He was charged with felony assault and was eventually sentenced to community labour and five years on probation with a restraining order, which required him to stay away from his victim.
In June 2010 Brown was refused permission to enter the UK on the grounds of being guilty of a serious criminal offence.
Yesterday, Immigration New Zealand confirmed Brown's rejection from the UK meant he could not enter New Zealand.
"If Chris Brown has been excluded from another country he will be ineligible to be granted a visa to enter New Zealand unless given a special direction," spokesman Marc Piercey said.