But I think that since all Xboxes use the same data transfer for pairing (their own WLAN) and the Bluetooth channel of the headset remains free (to pair a mobile phone at the same time) it should work!
But only a theory, not a certainty!
But let's be honest, who still gambles with a 360?