Whenever a playlist is deleted, it is not completely removed from your computer. Spotify will hold on to the playlist for a maximum of 90 days before the platform gets rid of it for good. So, as it ...