If there was a way to share playlists between the two, without stepping into any licensing issues, that would still be a huge bonus. In other words, I'd love to see my spotify playlists inside Serato, but I could only play the tracks if I actually had them on my hard drive in the Serato library.
And in the other direction, it'd be great to see Serato crates represented as playlists in spotify. Maybe not so ideal for sharing with other folks, but it would certainly lead me to use spotify more since I could edit my DJ playlists there.
Bookmarks