I remember using Spotify many years ago, and back then they played an ad spot every few songs (not every song), so it has been tried at least.