Relatively modern sounding rock song, maybe 2000's?
It might not specifically be rock, but it had that vibe. The vocal was sort like Rob Thomas, except deeper.
It was sung by a male. Moderate speed. It had a good beat. As the singer completes each chorus, a really high pitched (almost synthesized sounding) female voice then repeats the same line twice.
I've heard it twice, it was the 'piped music' CD playing at the supermarket (which appears to be a custom made mix of tunes from all genres/eras). It was too muffled for me to make out any lyrics, and Shazam on my phone couldn't hear it.
It could be a little earlier than the 2000's, but not much.
I hope it rings a bell with somebody, because it's really hard to describe a vague memory in my head.