Spotify (SPOT) and Warner Music Group (WMG) announced a new, multi-year agreement, which covers both Recorded Music and Music Publishing.