Someone suggested I could ask at the supermarket but my description of the song is too vague, and they probably use the Hey Google playlists and would have no idea what it was anyway.

I'm going to wait until I hear the song again, somewhere, sometime and then update this Mudcat thread. I expect you will all laugh me out of town when you compare the actual song with my inept descriptions of it. :-D