Does Bluetooth work with the Android?

Yes! However, only with A2DP compatible headsets (or car). Also make sure you're headset's firmware is fully upgraded.

Why only A2DP?

An issue we're still looking into! 

But other Apps work!

Apps like Pandora and YouTube work because they're technically in the Music category -- thus getting 'headphone' type permissions. It's a bit more involved than that, but we're working hard on finding work-arounds.