The Prince of Wales has passed on a cheeky message from Prince George to the star of one of his new favourite shows