Best answer: It depends ultimately on the features on your phone and your headset. Xbox headsets with Bluetooth will generally work on any phone, but many phones are now removing the 3.5mm jack that most wired Xbox headsets use.
Full story from the WindowsCentral blog...