Spotify is planning to add video streaming to their service on Android sometime this week. Here's the report from the Wall Street Journal: Spotify Ready to Introduce Video Product