Nokia’s “all you can eat” mobile music service gained momentum on Monday with the addition of Warner Music, the third-largest record company.

Warner’s participation means Nokia, the world’s largest mobile phone maker, has enlisted three of the four largest record groups as it prepares to launch Comes with Music later this year. The lone holdout among the majors, EMI, is in talks.