The tool will work either way. The problem is that it may not yield results. If someone changes its gamertag today, it may take e while for that info to get updated in the databases.