Depois de fazer uma pesquisa, descobri que, se você marcar esta caixa, ela será corrigida:
Encontrado aqui
Atualmente, o spotify coloca um ícone ambos na barra de tarefas:
Eabandejadenotificações:
Normalmente, eu usaria apenas algo como Send2Tray, mas não quero dois ícones na barra de tarefas. Existe uma maneira de colocá-lo apenas na barra de tarefas, como a opção do skype:
Tags spotify windows-8.1