続いて、氷川きよしが訪れたのはデビュー前から応援してくれていたレコード店。店主の江藤秀敏さん、20年前に亡くなった妻・加代子さんも可愛がってくれた。2000年2月、「箱根八里の半次郎」でデビューし、100万枚を突破。デビューから10か月で紅白に初出場。デビュー7年目には「一剣」を発表し、日本レコード大賞を獲得。しかし普段の自分と曲の自分とのギャップに苦しんだという。
そんな中、運命の曲「限界突破×サバイバー」と出会う。すごく発散になり、「もっとこういう衣装着たい」「もっと自由に自分の可能性を広げていきたい」と思うように。そこから自分らしい衣装やビジュアルを追求しはじめた。「You are you」では作詞にも挑戦し「ありのままの自分でいたい」との思いを歌にぶつけた。この頃から「KIINA.」（キイナ）との名を名乗り始めた。しかし「氷川きよし」のイメージが重くのしかかり、これからの自分を見つめ直すため活動休止を発表。
休止後、氷川きよしは自分らしく生きられる場所で人生を見つめたいとロサンゼルスへ。しかし、次第に激しい不安と孤独に襲われるように。多くの人に悩みを相談していく中で出会ったのがマチルダ・バックさん。交流を深める中で自分の生い立ちや悩みを告白。マチルダさんからの言葉で前向きになれた氷川きよしは人前で歌を披露するようになった。そこで自分には歌しかないと決意し、歌手活動を再開。紅白復活のステージでは氷川きよしとして「白雲の城」を歌う。