Tip Of My Tongue

I couldn't get a recording or pick out any lyrics because it was in a supermarket and there was a lot of background noise. But if you've heard the song, I think the title might be enough. It had a very sparse instrumentation, drums fairly prominent, male singer, very strong melody.