I've been using Deezer for years now, I used to work there and I'm more than happy to share with you the new Mac app the team worked on. I'm testing it right now and I already love it, Tweetbot like. It really has its place on my desktop. Note: Sadly it'll not work in the US and you'll be redirected to a "coming soon" page as the service isn't available there yet :)

I tried so many different music apps and I still favor Deezer over them all, especially as it is actually available here in Dubai, UAE :-)