The new song arrives with a striking new video shot by Ed Sheeran, Aitch and David Guetta filmmaker KC Locke.