While Spotify works great with Crossover, please be aware that there is also a native "preview" version available from the webpages and support this if you can. It's not supported yet but perhaps if enough people use it, Spotify will release it as an official client.
However, some caveats apply:
- It is packaged for Debian and derative systems so users of other systems might have to do some additional work to get it installed.
- Because of an unreliable ad-system, it is not available for the free versions of Spotify, Unlimited or Premium only.
- No support for local files.
- It contains a few bugs, for instance the volume control does not work. Most of these can be worked around so it's no big issue.
Instructions on how to set it up can be found at the previews page.