„Nostalgia” to pierwszy singiel i tytułowy utwór z najnowszego albumu K.A.S.Y. – inspirowanego klimatem synth popu lat 80. W odróżnieniu od płyty „Neuromantic” z 2004 roku tym razem nie ma tu pastiszu, wręcz przeciwnie, jest spora dawka nostalgii, wspomnień oraz oryginalnych sampli z lat 80. – pierwszego zespołu autora z tamtych lat. Na uwagę zasługują również dwa covery: „Samouwielbienie” nowofalowego Domu Mody oraz „Pajęczyna” Teatru Cieni (którego Krzysztof Kasowski był gitarzystą) – piosenki te nigdy nie były nagrane studyjnie a mają przebojowy potencjał.