From thinking they don’t need licensing deals, to “aggressively courting” the big record labels, Amazon’s change of heart on the Cloud Player storing/streaming issue will likely cost them dear. After all, it’s not like the labels will be responding nicely to their calls, after effectively setting up a streaming service to rival their own (in Sony Music’s case, anyway.)