Prime Minister Julia Gillard and Secretary of State Hillary Clinton have caught up over a cup of tea before high-level talks in Perth.