実は「いつも何度でも」は、最初から映画『千と千尋の神隠し』のために作られた曲ではありませんでした。そのルーツは、宮崎駿監督が当時企画を進めていたものの、諸事情により製作見送りとなった幻の作品『煙突描きのリン』の制作経緯にあります。
1997年頃、宮崎監督のファンだった木村弓さんが送った1本のデモテープをきっかけに交流がスタート。宮崎監督から届いた『煙突描きのリン』の企画書に感銘を受けた木村さんが、作詞家の覚和歌子さんとともに制作したのが「いつも何度でも」でした。
しかし、企画自体が立ち消えとなり、楽曲も一度はお蔵入りになりかけます。その後、宮崎監督が新たに立ち上げた『千と千尋の神隠し』の制作中、作業BGMとしてこの曲を聴き返した監督は、「千尋がトンネルを抜けて現実へ戻っていくラストシーンに、この曲の精神が完全に重なっている」と直感。劇中のメインテーマとして急遽採用が決まったという、まさに運命的なエピソードが残されています。
