She invited Ed on stage at her show in Berlin to sing 'I See Fire'