Giant music streamer Spotify has finally begun rolling out music videos in beta to premium users across the U.S. and Canada ...