Spotify and Warner Music Group (WMG) have unveiled a new multi-year agreement that covers both recorded music and music publishing.