potify and the Universal Music Group have struck a new multi-year licensing deal, with the music streaming service for the first time agreeing to window Universal’s music, giving paying users first dibs on new album releases.