Spotify and Universal Music Group have announced a new, multi-year direct licensing pact that will cover the United States and several other companies, according to a Sunday release from the companies.