It's impossible to know definitively which celebrities use Xbox Live. Here's why:
Unless a celebrity voluntarily reveals their gamertag, there's no reliable way to know.