Sheeran joins Interscope months after confirming his departure from his longtime home at WMG, where he'd released eight albums over a 15-year partnership.