The so-called "special relationship" between two of Australia's closest allies is coming under more pressure.