Tennis superstar Novak Djokovic trained at the Australian Open venue Tuesday in search of a record 21st Grand Slam but his dream hung in the balance as the government pondered cancelling his visa, again.