Best headphones to use when working out?

I want to start working out again, I want to buy some over ear headphones, do you have any recommendations?

I like Beats. I hate anything in my ears.
I want to try the Apple headphones, but waiting for my Beats to die first.