I've been using the same headphones (Backbeat Fit) for the past year (purchase was based on Wirecutter's review http://thewirecutter.com/reviews/best-wireless-exercise-head...) and absolutely adore them. Solid eight hour battery, even a year after purchase.
The issue I had with these is that they're just not very loud.
And as they don't enclose the ear canal (which could be a good thing for maintaining awareness of ones surroundings) it can leave them ineffective for anything other than very quiet environments.
https://www.plantronics.com/us/product/backbeat-fit
But now I just wear them all the time, as they're so convenient. Can take calls on them, they have a remote on them, they also just scrunch up in to a pocket. Battery lasts at least all day, for me, anyway.