Ed Sheeran and Justin Bieber release their new music video!