Ed Sheeran will sign a record deal with Interscope, sources tell THR, months after his 15-year partnership with WMG ended this year.