“Over the Hills and Far Away” by Gary Moore sounds a lot more modern than 1987. Sounds more appropriate for a mid-2000’s symphonic metal band, perhaps from Finland or something.
Yes. The music and the video are so 80s it hurts, but the lyrics are totally 90s. They have some great songs that sound more 90s, the best way I can describe it is like seedy, edgy lounge music with an alternative spin.
The first time I heard The Violent Femmes’ ‘‘Kiss Off’’ was in the 2000s. It was so angsty I was certain it was some obscure 90s band. It’s from 1983. They’ve always struck me as ahead of their time.
Walk the Moon’s ‘‘Shut Up and Dance’’ is straight out of the 80s. Released in 2014.
Dr. Buzzard’s Original Savannah Band’s “Cherchez La Femme” has a definite Big Band era feel, even with the disco instrumentation.
1964 Kinks You Really Got Me
The first time I heard Paloma Faith’s Only Love Can Hurt Like this I had to look around to make sure I hadn’t slipped back into 1962.
I don’t know. To me, the song Common People always sounded very firmly mid-90s to me. I don’t know if it’s the production, the instrumentation, or what, but it definitely sounds post-80s to my ears, speaking of the music alone.
The Beatles “Tomorrow Never Knows” still sounds ahead of its time.
I think this may fall into the “deliberately retro” catagory but Jet’s Are You Gonna Be My Girl sounds so mid 60’s that when I first heard it, I thought it was an overlooked gem.
Good pick. The lyrics have held up as well as the music, possibly because they’re John Lennon at his peak, paraphrasing Timothy Leary’s paraphrasing of the Tibetan Book Of The Dead.
And it’s still a treat to hear Paul McCartney’s laughter transformed into “psychedelic seagulls from hell” with mid 60’s technology.
I honestly thought Real Hero was some progressive rock or electronic song from the late 1970s or early 80s that I hadn’t heard before.
In the Year 2525 won’t get old until the year 2526.
Fleet Foxes White Winter Hymnal
https://www.youtube.com/watch?v=DrQRS40OKNE
has a 50’s or early 60s vibe to me.
Until disconcertingly recently I honestly though If You Want My Love by Cheap Trick was a c.1970 Beatles number made just before the band broke up - I had no idea it was recorded in 1982 by a totally different group.
Beatles: “Honey Pie” and “Martha My Dear” sound like throwbacks to many decades previous, as well as (but less so) “Your Mother Should Know”.
I’d been listening to a lot of Warren Zevon’s music as single tracks that didn’t include the album or release date. The styles and themes of so many of them were so similar and had a (for want of a better term) well-weathered feel to them, that I thought they were all from a couple of his older albums.
I recently checked his discography and discovered that - nope - they were scattered all across his career from the 70s to the 2000s. The guy had a sound and a story that worked, and he’d make regular trips back to them on every album.
It actually had me convinced that it was a traditional folk song until I looked it up to figure out what it meant.
I thought it had no meaning?
That’s what I found out when I looked it up! 
Steely Dan was always kind of timeless sounding to me.
Can you come up with examples? I always thought they sounded of their time.