I gave up wearing earbud type headphones. I tried a few different brands/styles and all of them caused me ear pain/discomfort after I wore them longer than an hr. Now I wear the smaller over ear style headphones. Currently I use a pair of Sennheiser Bluetooth headphones. I've used them on the treadmill and had no issues with them falling off. They also have the added bonus of noise cancelation. I personally would like to be able to wear the smaller, less obvious type headphones but it's just not worth the following 3 days of inner ear discomfort I've experienced in the past.