So King of Limbs Is Already Out?

A day early! Anyone got it yet? Honestly, I'm torn. I know I'm going to want to buy the CD later and I don't want to pay twice. But I also want to hear it... legally if possible. Streaming site?

Here's the video in case you haven't seen it: