I had the same evil Spotify Payola auto-playing this after my actual playlist (featuring ZERO Sheeran or Sheeran-adjacents so no blaming algorithms) finished today
If it happens a second time, I am deleting the app and consuming music exclusively via blowing into empty wine bottles