"If the Immigration Minister suspects that a non-citizen does not pass the character test, or there is a risk to the community while they are in Australia, he should use the powers he has under the Migration Act to deny or cancel their visa," senior opposition lawmaker Shayne Neumann said in a statement.

Australia's Home Affairs Department said it did not comment on individual cases. But the department said in a statement there were strong legal provisions to block entry to anyone "found not to be of good character."

Kelly is a multiplatinum R&B star who has not only notched multiple hits for himself, but also many high-profile performers.