Pop star Ed Sheeran is reportedly finalizing a new long-term record deal with Interscope Records, marking a major label shift after his 15-year partnership with Warner Music Group ended earlier this year.