Avtalet mellan Spotify och Starbuck ska löpa under flera år och presenteras natten till tisdagen i ett pressmeddelande.
"Vi gör baristan till DJ", säger Daniel Ek till New York Times.
Den amerikanska kedjan, som driver inte mindre än 7.000 kaféer, skall producera spellistor för sina kaféer och marknadsföra Spotify i sina lokaler, skriver New York Times.
Beslutet kommer endast två månader efter att det stått klart att kedjan slutar att sälja cd-skivor.
Samarbetet drar igång under hösten. Framöver skall Spotify också inkluderas i Starbucks mobilapp, en app som totalt 16 miljoner amerikaner använder.
Några villkor kring affären anges inte.