I think you’d enjoy The Case of the Missing Hit - on the Reply All podcast.

https://www.theguardian.com/tv-and-radio/2020/mar/10/reply-a...

Similar situation - guy remembers a catchy song, lyrics and all, but can’t find any trace of the band or the music. I won’t say more than that as it’s worth listening to them tell the story (The Guardian article also doesn’t spoil it).