Random songs play in playlist

[Ezra24rct3]

Hello, 

for a few days now I've had the issue that a bunch of random songs start playing after the first song of my playlist. 

Its kinda like this:

I load up Metallica's Black-album, and play the first song, Enter Sandman. When that song is done playing it should follow the list and play Sad But True, but instead it plays Shape of You by Ed Sheehan, which isn't on the playlist. After that comes another random song etc.

How can I resolve this or is this a bug?