Nostalgie vznikla začátkem roku 2001 v Praze. Původně hrála klasickou trampskou píseň. S příchodem Petra Frankieho Engsta přecházela na vlastní tvorbu. V sočasné době má ve svém repertoáru dvě třetiny vlastních skladeb, zbytek tvoří klasická trampská píseň a americká country s vlastními texty. V roce 2001 se zúčastnila Porty a v pražském finále získala cenu diváků. V současné době připravuje vydání svého prvního CD u vydavatelství Multisonic.