Under a newly inked deal with Paramount, Spotify is adding prior VMAs performance videos as well as content from the 2026 edition.