I'm pretty sure that Spotify has this button. It depends on the interface you're using, but it generally looks like a "no entrance" road sign. I used it a few times, and I didn't hear the song again.