ノスタルジア
前作から約2ヶ月ぶりのシングル。「ノスタルジア」「すてきなホリデイ」の2曲ともアルバム『Bon Appetit!』からのシングルカットである。表題曲は本項目名に挙げられている通りであるが、2曲ともタイアップがついており実質両A面のシングルである。 「すてきなホリデイ」は、ケンタッキーフライドチキンのクリスマスCMソングとしての書き下ろし曲で、2000年以降も使用されている楽曲である。「今夜はHearty Party」が若者のパーティのようなイメージであったのに対し、今回はアットホームな家族のクリスマスというテーマの絵コンテを元に書き下ろされた。この楽曲は実際にオーケストラと一緒のブースで録音している。まりや自身も「ケンタッキーのお話が無ければ書いていない楽曲」としており、タイアップに感謝の1曲であるという。クリスマスシーズンのケンタッキー各店ではこの楽曲と山下達郎の「クリスマス・イブ」が頻繁に流れている店舗も多い。