Is there an easy way to determine if a music video is available for a song in my iTunes music library in the iTunes Store?
You can try what this fellow suggested as an answer because I think you can easily import iTunes tracks to the Spotify application.

That's the only way I can think of.