Chris Brown canceled his tour Down Under after the country denied him a visa to be able to perform due to his past criminal behavior and domestic felony assault charges.