Telia нехотя соглашается с жесткой линией Даниэля Эка. 8 октября 2009 года, спустя год после запуска, компания Spotify сообщает о заключении двухгодичного договора с телеоператором. Telia запускает тариф, в который входит Spotify Premium. Ежемесячная плата чуть выше, но пользователь получает доступ к Spotify без рекламы на компьютере, телефоне и в ТВ-боксе Telia. Telia получает большую скидку, но платит порядка 50 миллионов крон за предоплаченные аккаунты. Итак, свершилось: первая крупная денежная сделка Spotify. Кроме того, Telia обещает делать Spotify рекламу — в том числе и во время широкой рождественской кампании. Это сотрудничество называют «пакетным», поскольку Telia встраивает услуги Spotify в свои собственные пакетные предложения.