Audio streaming platform Spotify will be adding music videos “in the coming weeks” for paying subscribers in the United States and Canada, a spokesperson said Wednesday.