Ed Sheeran says he’s already re-recorded “Everything Has Changed,” his debut from Taylor Swift’s “Red” album. Sheeran…