Versurile piesei "Nostalgia" au fost scrise de Alessiah, iar de compoziție și producție s-a ocupat Ionuț Catană. Melodia face referire la retrospecțiune, mai precis la momentul prezent în care ne aducem aminte de sentimentul de incertitudine pe care îl simțim adeseori referitor la ce se va întâmpla în viitor. De multe ori, suntem așa de focusați pe viitor, încât uităm să ne bucurăm de prezent și conștientizăm târziu acest aspect.
"<<Nostalgia>> este o piesă foarte specială pentru mine, întrucât reprezintă o continuare a mesajului transmis în piesa <<I Know>>, lansată în 2020. Însă, de data aceasta, textul are o esență mult mai echilibrată și o abordare mai matură. Inspirația pentru acest cântec este atât piesa <<I Know>>, cât și momentul prezent. Este vorba despre efectul de back in time, prezentul este de fapt proiecția nostalgiei pe care o vom simți în viitor, când ne vom uita înapoi la momentele pe care le trăim acum. Când am scris versurile acestei piese, am realizat că ceea ce mă măcina când am scris <<I Know>>, a fost rezolvat prin răbdare, consecvență, și multă muncă. Pentru mine, piesa <<Nostalgia>> este definită de echilibru și reprezintă un milestone pentru mine, în care am putut să fac o comparație între trecut și prezent și să mă simt mândră de toate realizările mele de până acum", a declarat Alessiah.
Piesa este însoțită și de un videoclip regizat de Ionuț Trandafir, avându-l drept DOP pe Alexandru Mureșan. Dinamic, colorat, și cu vibe de anii 80, videoclipul surprinde esența cântecului. Schimbarea rapidă de cadre poate fi interpretată drept derularea rapidă a evenimentelor din viața noastră, iar atmosfera și look-urile retro ale cântăreței induc acel sentiment dulce-amărui de nostalgie.
Alessiah este o artistă promițătoare din noua generație, cu potențial atât pe partea de compoziție, cât și în ceea ce privește implicarea sa în zona vizuală a melodiilor pe care le lansează. Alessiah și-a început carieră prin lansarea single-ului "Sunday". A urmat, apoi, piesa "Darling", cu un videoclip într-un cadru pop-art.
În vara anului 2021, Alessiah a colaboratul cu artistul nigerian Alpha P pentru single-ul "Why", ce a marcat prima sa colaborare internațională. La sfârșitul lui septembrie 2021, Alessiah a lansat piesa cu beat up-tempo, "See You Follow". În 2020 a lansat single-urile "Hurricane", "Waiting For", "Love Me" și "I Know", iar la începutul anului 2021, artista a pregătit cu un live session special pentru cele patru melodii, versiuni noi, alături de Muse Quartet.