Pesem Nostalgija je nastala v produkciji Radia Salomon, zanjo pa je Špela Grošelj posnela tudi videospot. Režijo spota je pevka zaupala mlademu Niku Karu, ki jo je s svojo energijo, zagnanostjo in ustvarjalnostjo povsem navdušil. Snemanje je bilo sicer zaradi visokih temperatur kar naporno. »V Lignanu smo v senci izmerili 37 stopinj Celzija, jaz pa sem imela v nekaterih kadrih oblečeno celo volneno jopo (smeh). Vročina ni popustila niti pozno zvečer, ko so na snemanje prišli tudi vrhunski Artifexi in s svojo koreografijo dodatno popestrili spot,« nam je zaupala Špela.