It happens all the time and I find it extremely annoying I'm not even running or exercising (the radio they're playing at my local gym is so loud that I've given up trying to compete with it), I'm just walking to work and these things keep falling out of my ears. I'm using the previous version of the Apple ear phones (attached). I've also tried the ear phones that came with my Nexus. They have these soft bits on them and when I push them into my ear they stay in place, but then my ears feel completely blocked and it's very uncomfortable. Do I need to buy the type that sits on my head for them to stay in place? What are others using??