Queen Camilla put aside her regal formalities and was spotted walking back barefoot to Admiralty House with King Charles following their time in Australia.