Ed Sheeran is set to sign a new record deal with Interscope after leaving his longtime label, Warner Music Group, earlier this year.