The combined emotions of nostalgia and newness at the same time. Often feels like rediscovery and has more of a positive connotation than nostalgia.
When a song comes on that one hasn't heard in such a long while that it feels brand new again, yet also nostalgic. "I haven't heard this song since I was a kid. I have such neostalgia right now."

Getting back together with an ex can involve this feeling, or eating a food one used to love after many years.
by DangerousMuteLunatic April 16, 2013
Get the Neostalgia mug.