Spotify has announced a deal with the Swedish telco TeliaSonera that puts the music sharing website into the TV environment for the first time.