Kim foetok en rekke hemmelige reiser til Japan, fra og med 1995. Kim ble hyppig gjest i et badehus i Yoshiwara, ett av Tokyos red light districts.