Ed Sheeran performed a new song live for the first time during a show in New York....

Take a listen to it and let me know what you think!