You can recover a deleted playlist on Spotify if you've accidentally deleted one, or simply changed your mind.