It's just YouTube playlists, how is that illegal?

Edit: all of my 4- and 5-star rated songs in iTunes: http://instant.fm/p/7d

We're just playing YouTube videos. YouTube is hosting all the content.

Maybe, but not successfully. Important distinction.