Can't connect my Beats to Apple TV 3

I'm trying to connect my Beats to AppleTV 3rd. I go to Setting-> General -> Bluetooth and the searching spinner spinning forever without any result.

What I'm doing wrong?

Both AppleTV and Beats software are updated, charged, and very close to each other. I've put Beats in pairing mode and without pairing mode, same result - nothing.