The Duke and Duchess of Cambridge were entertained by a cast of famous faces at this year’s Royal Variety Show at the London Palladium on Monday night.