Você não pode não selecionar músicas diretamente de um iPod Touch se elas foram excluídas do próprio dispositivo. O iPod Touch não retém arquivos excluídos em uma lixeira ou lixo.
Para recuperar a música, você precisa restaurá-la de um backup (se tiver uma) ou fazer o baixar novamente de onde quer que você o tenha originalmente (loja do iTunes, Apple Music etc.).
