The coffee firm’s loyalty members will have access to Starbucks music on Spotify and have influence on in-store playlists.
The partnership will begin this fall in US company-owned stores, followed by Canada and the UK. Starbucks’ US-based employees will also get a Spotify Premium subscription.
Spotify users will have opportunities to obtain Stars as Currency for My Starbucks Rewards loyalty program.
Currently, Starbucks has around 10 million loyalty members, while Spotify holds about 60 million users globally.
Starbucks chairman and CEO Howard Schultz said: "By connecting Spotify’s world-class streaming platform into our world-class store and digital ecosystem, we are reinventing the way our millions of global customers discover music."
Spotify CEO Daniel Ek said: "Spotify has powered more than 25 Billion hours of listening around the world so far, and we’re looking forward to creating unique in-store music experiences while also making more than 20 years of popular Starbucks music available to both Starbucks customers and Spotify’s 60 Million global music fans."