Spotify is testing music videos for premium users in 85 more markets, following a limited-market video experiment in March.