Earlier in the week, another British legend - Ed Sheeran - joined Olivia on stage for a special guest appearance during her performance at BST Hyde Park