계 씨는 게이조와 고이즈미 등 두 명의 전 총리가 공개석상에서 열혈 팬을 자처할 정도였으며 가는 곳마다 팬이 몰려 거리를 다니기가 어려웠다.
 일본 팬들은 열광했다. 오부치 게이조(小淵惠三), 고이즈미 준이치로(小泉純一郞) 등 두 명의 전 총리가 공개석상에서 열혈 팬을 자처할 정도였다. 가는 곳마다 팬이 몰려, 거리를 다니기가 어려웠다. 1996년 세금 문제 등 복잡한 사정이 겹쳐 타이거엔터프라이즈(タイガ一エンタ一プライズ)로 이적했는데, 중국 민족이 낳은 역대 최고의 가수 덩리쥔(鄧麗君·1953~1995년)이 속해 있던 회사다. 덩리쥔은 방송국에서 만나면 ‘외국에서 고생 많다’며 함께 차도 마시고, 건강 조심하라며 위장약도 챙겨준 선배다. 일본에서 활동하던 이성애(李聖愛)는 만나지 못했고, 김연자(金連子)와는 방송국에서 세 번 정도 마주쳤다. 이기현 김기수기념사업회 대표는 계은숙과 천호상고 동기동창이다. 학교 때부터 서로 알고 지내던 사이다. 이기현은 1988년 일본으로 건너가 1990년까지 다이어트 복싱 트레이너로 일했다.
 “TV를 틀면 어느 시간에나 ‘계은숙’이 나왔어요. 그때만 해도, 한일 양국의 격차가 커서, 일본에 건너가 힘들게 일하는 사람들이 많았습니다. 계은숙은 기존의 재일교포들, 그리고 나중에 일본으로 건너간 사람들 모두의 우상(偶像)이었어요. 한국 가수가 일본 팬들의 사랑을 받고 정상을 달린다는 사실 자체가 감격이었으니까요. TV에서 계은숙을 보면 ‘고생(苦生) 얼마 안 남았어. 힘내!’라는 응원을 받는 느낌이었습니다.
 가라오케에서도 가장 많이 찾는 노래여서, ‘계은숙의 전곡(全曲)을 외워서 치지 못하면 건반 연주자가 아니다’라는 말까지 있었죠. 주변 사람들에게 제가 계은숙과 친구라고 하면, ‘저렇게 유명하신 분과 어떻게 친구냐’라며 저보고 사기꾼이라고 할 정도였습니다.”
