Spotify actually has video already, which they used for music videos. Although it seems like they removed it fairly recently.