Spotify has 5 million paying subscribers

"Spotify took the wraps off a set of improved discovery features tonight at its ‘What’s Next’ press event, while revealing a spate of stats on its growth, and bringing Metallica’s Lars Ulrich and Napster co-founder Sean Parker together, in friendship, at last.
Stats first: Spotify now has more than 5m paying subscribers, with 1m of those in the US. CEO Daniel Ek claimed that Spotify is now the biggest subscription music service in the US – something that may ruffle feathers at rival Rhapsody, which announced its own 1m milestone in late 2011.
Ek also said that Spotify has now paid out $500m to music industry rightsholders. ”Spotify pays back nearly 70% of all the money that we get in to rightsholders,” said Ek. “We’ve now paid out more than half a billion dollars, and that’s doubled in the last nine months.”"

Source:  Musically, 6th December 2012

Earlier - 3 million announced in January 2012