I finally found it online! *victory dance*

Me loves 80s synthpop, and.... and.... one of my all-time fav songs is Naked Eyes' take on Always Something There to Remind Me.

This one holds some fond memories as well, as it was the first track on the first ever gift I got from someone special to me at that time ^^