Spotify has tacked on a million paid users just a little over three months.

That’s the word from SXSW, where the company has announced that they can now boast 6 million paid subscribers. Back in December, Spotify announced that their paid subscriber total had hit 5 million. In July 2012, it was 4 million. And back in January of 2012, it was 3 million. If you do your math, you’ll notice that it took roughly a year for Spotify to turn 3 million in 5 million, but only 3 months to turn 5 million into 6 million.

Long story short: Spotify is growing faster than it ever has.

It’s not just paid subscriptions that are growing – total users are also up 4 million in the past three months, from 20 to 24 million. Of course, total users counts are great and all, but the big questions is how many unpaid users Spotify can turn into paid users with subscription-only features like mobile play, offline radio, and no advertisements.

Spotify has made a few non-subscriber based headlines in the past few months. Back in December, they made a splash when they acquired the catalog of Metallica, longtime foes of services like Napster. In the past three months, Spotify has landed on a bunch of new devices like TiVo, Roku, and Windows Phone 8.

And they just expanded the beta for their new web player in the U.K. The browser app should be making its way to the U.S. soon.