Queen Camilla's dog of 13 years passed away recently, which led King Charles III, 76, to tell Royal Variety Performance hosts Alan Carr and Amanda Holden they plan on getting a new dog soon.