Under the deal, the terms of which were not disclosed, Spotify's paying subscribers can have access to a new album by a Universal artist for a period of two weeks after its release, the two companies said in a joint statement.
But "singles are available on Spotify for all listeners," its chairman and CEO Daniel Ek said in the statement.
Since it was founded in 2008, the online music listening service has never been able to generate a net profit, with the majority of its turnover going to the rights holders such as artists, producers and record majors.
The musicians will know better about their listeners' habits and profiles based on Spotify's data.
More From This Section
Lucian Grainge, UMG's chairman and CEO, underlined the need for the music industry to make Spotify profitable, as record music companies seek to limit its free services.
"Today, streaming represents the majority of the business. Our challenge is transforming that upturn into sustainable growth," Grainge said.
"If their business model becomes profitable, they will have even more power compared to their competitors. We have little data on Apple Music, Deezer or Napster, but we know that prospects for profitability are at Spotify," he added.