playlist showing old album artwork of erased songs

[Anitza]

When I'm playing one of the playlists I am constantly changing old album artwork songs come up when you are seeing the queue of the playlist. It's like there is a glitch in the app even though there have been multiple updates since this started happening. Also, when I dont like the shuffle I'm going to get (I'm premium) I touch the shuffle button twice so it creates a new queue, but the song that will go next stays the same.