If you want to block out the world while you work out, the Jaybird X2 headphones are the best wireless headphones for working out. Unlike the Plantronics, the Jaybird X2 sport wireless headphones seal to your ear thanks to a variety of earbuds including some super comfy memory foam options.
With the seal you get way more bass in your music. It's seriously impressive how much bass these wireless headphones pack into a small package. One drawback to working out with sealed headphones is that if you sweat a lot and that sweat goes to your ears the seal can come slightly undone. The headphones are sweatproof, so this won't ruin the headphones, but it may mean more readjustments.
$149 at Amazon in Six Colors