Yesterday that one song wasn't available for digital download on either Amazon or iTunes. They both had it labeled "album only". I assumed it was a marketing thing. Today it's available on Amazon and iTunes, so maybe Spotify will catch up soon.
I noticed it was on iTunes now, so I'm pretty positive it will be fixed on Spotify. Most likely tonight.