That happened to me with "Dangerous" by Big Data. I kept hearing it all over and finally they played it on a radio station and I was able to listen to the words and google it
Yeah "Dolls" by 9Muses was this song I first heard on the preset kpop playlist on a plane, beginning of Summer 2013 (of course they never fucking have titles on those), then I was randomly listening to the radio at home in late Autumn of 2014.
https://m.youtube.com/watch?v=7rOMGIbY-9s
I heard it because of this:
https://m.youtube.com/watch?v=Rs3pKS0pvZE
and was only able to learn the title of the song when this came out:
https://m.youtube.com/watch?v=p4JhOC6QwJc
.
I was very nearly dancing on the coffee table because it took me in the neighborhood of TWENTY YEARS to figure it out.