The Hollywood A-lister has enjoyed a close friendship with King Charles III for a quarter of a century and has even stayed at the Royal Family's Sandringham estate