This could give Spotify a huge boost in its competition with Pandora and others to become the dominant streaming music provider for Web users. Although the announcement from the companies is short on details, it says that Yahoo‘s Media Network — which reaches about 700M unique users each month — will integrate and promote Spotify, a service that can play almost any song a user wants on demand. The roll out will begin with Yahoo Music, and then fold in other destinations including Yahoo Movies and OMG. In addition, Yahoo will create an app for Spotify’s 10M+ active users enabling them to access Yahoo’s original entertainment. Spotify CEO Daniel Ek crows that the deal with Yahoo will give his company an opportunity to  “reach their massive audience.” Yahoo’s interim CEO Ross Levinsohn says the partnership helps to fulfill his goal to provide “premium experiences across screens…What Daniel and his team are doing is changing an industry, and we’re thrilled to be partnering with them.”