Kanye West has headed east to Japan amid the growing outrage after his choice to don a full KKK outfit for an interview.