But if Spotify has successfully negotiated rights with the labels in the UK, the Netherlands, Sweden, Norway, France and Spain, is there any reason to suspect that they won't be able to reach an agreement with those same labels in the US?
Since Spotify hasn't launched in the US yet, I would guess that the negotiations are not really going forward. Daniel Ek said in an interview that they hoped to launch in the US soon, and that was more than a year ago.