Google проводит переговоры с крупнейшим провайдером мобильной связи в США Verizon для предоставления доступна к сервису подписки на музыку All Access абонентам Verizon.

В случае, если сделку удастся заключить, Google Play Music All Access получит мощную систему дистрибуции сервиса, который пока что не стал широко популярен.

Многие провайдеры мобильной связи ищут партнёров для предложения своим клиентам дополнительных сервисов. Музыкальные библиотеки на примере Muve Music, которую приобрел провайдер AT&T, показали свою привлекательность для аудитории.

В то же время, Verizon может предложить Google свою обширную базу клиентов, которая насчитывает 100 миллионов абонентов. Количество подписчиков All Access варьирует между 250,000 и 500,000, однако это число включает также тех, кто пользуется бесплатным тестовым периодом подписки.

Европейские провайдеры связи достаточно давно используют партнёрство с музыкальными сервисами для привлечения новых клиентов: так, Spotify предоставляет свои услуги Telia с 2009 года, а Deezer — Telecom Orange с 2010.