Sponsored content in general is not new for Spotify — last year they allowed their most popular playlists to be sponsored by brands — but allowing labels to promote individual songs certainly is.
Source: Spotify is testing ‘Sponsored Songs’ in playlists – The Verge