Headbands?

Ok so I recently got my haircut and I can no longer get it in a pony tail but its still long enough that it gets in my face while working out...and I can't seem to find a headband that actually stay on my head...does anyone know of a brand of headband that actually does stay on your head? Or any ladies with shorter hair how do you keep it out of the way while working out?! Thanks!!