"[Sydney] That was my first overseas trip with His Royal Highness,"