Download mesmo depois que apago continua la

Tenho varias playlists e de vez em quando apago algumas musicas por lá, na opção “apagar da playlist”, mas quando entro nos downloads e coloco pra escutar aleatório, as musicas apagadas continuam lá, como se eu não tivesse apagado, como faço pra “tirar” esse download das musicas que não quero mais?