The legendary customer known for his numerous intimate encounters at the hostess club has finally arrived in Tokyo