Universal Music Group (UMG) , the world's biggest music label, and Swedish streaming giant Spotify have reached a new multi-year agreement for recorded music and music publishing, they said on Sunday.