I don't know why y'all are expecting it already, though. It's literally 5 AM on the East Coast of USA. Don't expect anything for at least 1-2 more hours.
I'm in Australia and it says it isn't available for me either.
About it being on VEVO, videos a generally uploaded before their initial premiere but are made unavailable until it's time to release them. I would say that is the case with Try. RCA have uploaded it and are just waiting until the premiere in and hour or so.