Celebrity thug Chris Brown has postponed his shows in Japan after he was denied entry to the country due to his ongoing assault case.