SEATTLE » Starbucks, which in March stopped peddling CDs at the counter, is fully embracing the online music business with a new sidekick: popular streaming service Spotify.

Starbucks and Spotify unveiled a “multi-year” collaboration on Monday that will let baristas and customers have a say in the playlist that runs in each store, and listen to that music at home or elsewhere through either the Starbucks or Spotify apps.

The joint effort will also allow Spotify subscribers to earn points in Starbucks’ growing loyalty program. It’s the first time an outside company is brought into the rewards scheme and a sign of the wide appeal of Starbucks’ “stars.”

The collaboration, scheduled to begin rolling out in the fall, highlights how Starbucks is harnessing online tools to reinforce an ecosystem that keeps customers loyal through rewards, conveniences such as mobile payments, and now a souped-up, collaborative digital jukebox.