パラダイス・カフェ
全作詞/作曲: 中島みゆき、編曲:瀬尾一三(特記以外)
旅人のうた〈2nd Version〉 - WANDERERS SOG 1995年リリースのシングルで、日本テレビ系ドラマ『家なき子2』の主題歌だったが、シングルとはアレンジが大幅に異なるうえテンポも速く歌唱も少し落ち着いたものなっている。また、歌詞の構成もシングルバージョンと一部異なる。同曲のプロモーション・ビデオも、この2nd Versionが採用されている。
伝説 - LEGEND 元々は、1994年の映画『四十七人の刺客』(監督:市川崑)のために作られたが、別の曲の起用が決まっていたためにお蔵入りとなっていた曲。翌1997年に、映画『愛する』(監督:熊井啓)のイメージソングとして同作の劇場用予告編に起用された。
永遠の嘘をついてくれ - LIE TO ME ETERNALLY 吉田拓郎に提供した曲のセルフカヴァーでオリジナルは1995年にリリースされた吉田のアルバム『Long time no see』に収録されている。 楽曲制作の経緯は、1994年に泉谷しげるの呼びかけでニューミュージックの御大が集まったチャリティー・コンサート『日本を救え!』で、吉田が、中島の「ファイト!」をカバーしたことに始まる。演奏し終えて、自分の作風のような曲だと感じながらも、自分にはもう「ファイト!」のような曲を創れないと感じた。その後、吉田は『Long time no see』のレコーディング中に、中島を食事に誘い、曲提供を依頼した。作風については「遺書のような曲を(お願いします)」とだけ頼んだ。