Spotify has agreed to a new licensing agreement with Universal Music Group, the companies announced today. As part of the deal, Spotify has agreed to allow new albums from Universal artists to be restricted to its premium service for up to two weeks moving forward, confirming our report from last month. Spotify will also pay slightly less to UMG in royalty fees, according to sources close to the situation.