Spotify and Warner Music Group have finalized a new multi-year agreement covering publishing and recorded music days after a similar agreement with UMG.