It is only with headphones that I have noticed it, but it has happened using the headphones that came with the device. Does that mean it is likely an issue with the headphones?
I have issues with songs skipping rapidly for no reason, using both the google play music app or the play app.
It also occasionally comes on by itself for no reason and starts playing songs.