Both windows and android apps play different songs ( some cover from the original song or just some melody ) but the web browser plays the right song.
Hey @Adendamar! Welcome to the Spotify Community. ^^
Is your Desktop app still acting weird?
If yes, be sure to check if there is an update for it ready that might fix this problem. ^^