In the USA if that was on ATT then ATT is a gate keeper and you ask them when it will be out.
This does come up now that folk want to get it to work with that watch.
I have a Samsung galaxy s3 and I tried updating it to 4.3 jelly bean because at the moment it is on 4.0.4. But when I went to the relevant menu to update there wasn't an option to do so. Are specific models of the s3 only allowed to update or is something wrong?