The one time I felt this, it turned out the song was as old as I thought.
The song Blue Monday, a cover came out around 1999, but I was like "this is an 80's song"
Turns out it was a cover of a New Order song and I couldn't find the original in my Joel Witburn book of hits because a. non appearing title and b. only a hit in Europe.