The new august update to Spotify removed the ability to at a glance see which songs you had starred and replaced it with the new save functionality that is hidden in the same column as the song length. This design decision is a poor one as the saved check should have it's owen column, there is no good reason why it was put into the song length column and hidden in the first place. I hope this is changed quickly, because I don't like this trend of reduced functionalty...
Hello,
You should now always see the checkmarks in the new desktop client. 😉