Paddington Bear's last appearance was with the late Queen Elizabeth II ... no surprise that she decided to take part in tonight’s sketch," Buckingham Palace said at the time.