Resolvido:
Toda as vezes que o Spotify é iniciado, abre sempre a mesma música.
Um Bug no Spotify, vem causando dor de cabeça nos usuários do Windows 10.
Não importa as vezes em que o programa é fechado, sempre fica salvo uma música tocada há algumas semanas ou meses, sempre a mesma, como resolver?
Simples! É um problema causado no modo que o programa salva em cache as músicas no seu Windows, e como os privilégios são poucos, é necessário executar o mesmo no Modo Administrador.
Vamos aos passos?
Basta ir no diretório do Spotify no Windows, que pode ser em:
C:\Users\Seu Nome de Usuário\AppData\Roaming\Spotify
Clicar com o botão direito do Spotify.exe e ir em Propriedades.
Navegue até Compatibilidade, e deixe marcado: Executar este programa como administrador, e clique em Aplicar.
Pronto, agora, todas as vezes que você fechar o Spotify ou reiniciar o Windows, voltará para a última música tocada, e não a mesma de sempre.